I don't think it would be strange to use
Zoe at all.
Theodora Zoe is lovely - very Byzantine Empress.
Daphne Zoe is fun but those two need to be separated, what with their similar ending-sounds.
I'm really bad at three-name combos, but I'll give it a shot.
Let's go full throttle Byzantine up in here, that'll give you some old fashioned uncommon options!
Theodora Zoe AnastasiaTheodora Zoe EuphrosyneTheodora Zoe MartinaTheodora Zoe IreneTheodora Zoe HelenaTheodora Zoe EudoxiaTheodora Zoe AeliaTheodora Zoe Verina
Theodora Zoe Zenonis
Theodora Zoe TheklaTheodora Zoe Baïana
Theodora Zoe Grandma's Name!?