Lots of good ideas above!
[name_f][/name_f]Another idea would be a rhyming name like [name_f]Rae[/name_f], [name_f]Faye[/name_f], [name_f]Kay[/name_f], or [name_m]Jay[/name_m] (any of which also could be spelled to match [name_f]Mae[/name_f]: [name_m]Fae[/name_m], [name_f]Kae[/name_f], [name_m]Jae[/name_m], etc). [name_m]Or[/name_m] a name that literally contains [name_f]Mae[/name_f], like: [name_f]Maeve[/name_f], [name_f]Esmae[/name_f], [name_f]Maelys[/name_f], [name_f]Maeby[/name_f], [name_f]Maegan[/name_f], [name_f]Maelle[/name_f], or Maeson.