Theodora nn Dot/tie is very cute. :) Of your listed combos,
Theodora Eulala has the best ring to it. It sounds sweetly old-fashioned.
Of the other combos, I really like
Alice Frances and prefer it over
Alice Beatrix.
Grace Amaryllis Octavia does nothing for me.
Grace Octavia would be nice, but
Amaryllis is a little too ostentatious for my tastes.