I like Pangaea, it feels like a very upper crusty [name_f]British[/name_f] telegraph sort of name (complimentary). Definitely leans feminine in my mind, a la [name_f]Gaia[/name_f] and [name_f]Pandora[/name_f].
For middles, maybe something simple and ending in an ee sound for contrast?
Pangaea [name_f]Lily[/name_f]
Pangaea [name_f]Mary[/name_f]
Pangaea [name_f]Dorothy[/name_f]
Pangaea [name_f]Millie[/name_f]
Pangaea [name_f]Lucy[/name_f]
Pangaea [name_f]Wendy[/name_f]