Josephine has staying power. At the moment
Evangeline is enjoying a burst in popularity (
Evangeline Lilly perhaps?), which, if it continues, could make it sound slightly dated down the line.
Josephine gets my vote. (Though I'd still use
Evangeline as a mn.)