I prefer
Josephina.
Actually,
Josepha is one of my favorite names ever. I like
Josephine, but I find it boring in comparison.
Josephina is a nice middle ground.
I have found that almost all of my favorite girl names end with an -a as well, but I don't see how that's really a "problem". You can't help what you're drawn to!
Amelie Josephina and
Ada Josephine are my preferences among these,
Amelie Josephina being my favorite of the four.