I think the middle names are fine. I would use either one of those as the first name. Theodora is gorgeous. Clementine is sweet. But a fruit. which may or may not be annoying for your daughter. Clem is a nice nick name though. There is the French name Clemence. I think Dulcie Clementine sounds a bit like a dessert in a fancy restaurant - sorry. How about Annabel, Elodie, Claudia, Victoria, Raphaelle, Cristine, Cristina, Amélie, Alexandra, Maeve, Theresa, Catriona, Clara, Sabrina, Stella, Léonie, Charlotte, Bethany, Bryony...
I think you can basically pick whatever you want as a middle name, Even if other people or even your child think its terrible thats the whole point in middle names. So if you went Theodora (first name) Hebe/Dulcie (middle name) or Clementie (first name) Hebe/Dulcie (middle name) (still the sounding like a dessert issue tho) then you'll be fine.
Or go simpler for middle names e.g. Hebe Louise, Dulcie Claire. But I really think the middle names Theodora and Clementine are much nicer than Hebe and Dulcie.