Lucienne sounds a little too 'pinkies up', for me. I don't think it goes well with
Theodora;
Theodora is warmer, more approachable.
Lucinda would work better, but I don't know if you would like that.
Hmm. Your ideas are intriguing to me and I wish to subscribe to your newsletter.