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!