"Lyra" sounds nice, I don't think there's really a lot of room for teasing there. Besides, as a Battletech fan it reminds me of the Lyran Commonwealth. Maes... I dunno. It's probably okay though. At least you're not going for one of those names like "Latisha" or any of that kind of crap.