I like Matilda and Madeline! You had the same criteria as me!
Have you thought about Madison (Maddie) or Georgia (Georgie)? Both fit the bill and go well with Faye!
I don't like Madison... Doesn't have that old school feel to it. Hadn't considered Georgia but I do like it! Will be suggesting that to DH! Thanks!