I like Aurelia too.
I feel you with the eh=ay annoyance. Honestly, what made people decide that AY was the English equivalent of the european EH sound? The AIR sound of bear, care, stair etc is much closer; if we can pronounce that, we should be able to pronounce EH, goddamnit!
But I think you'd have more problems with people saying loo-CREE-sha. That's how I intuitively want to pronounce it.
I have no concrete opinion on Flavia and Caius.
I like Octavia, myself!