Thanks for all the ideas guys.

A friend has already suggested the find another girl with the same name idea
The option of someone changing their name is probably a big ask, but hey - they're good flights!

Thanks again all