Mae was historically the nn for Mary or Margaret so those two ot any related name to them could work - eg Margot, Maggie, Maisie, Pearl, Daisy, Greta, Meg, Molly, Polly, Megan, Maureen, Marguerite, Maryanne, Marian/Marion, Maren, Mara, Mimi etc. Then just see which goes best. If this person is really special you could honour them in both names - eg London Margot & Paige Marianne.
As for London and Paige, I iike that they’re both modern tailored and preppy but without being cutesy or match-matchy. Other names would be:
Auden
Arden
Sloane
Harlow
Holland
Marlow(e)
Constance
Campbell
Tabitha
Sterling
Emery
Rowen
Avalon
Briar
Rylan
Hollis
Ellis
Fleur