A lot of really good suggestion. Try out a few of your favorites for a few days and see what you keep going to. I really like Fancy Rae. It's not the norm, and I like the way if flows when I say it.
My girls have always had middle names. Sadie Mae Ann Louise - ok more then a middle name, but she was Texan. And as we all know Texan's have more then one name.

Then there was Annie B - not sure why I never gave an actual name to the B, but that's just what came to me. Now there's Gracie Ruth - again not really the normal middle name to go with Gracie, but it just came to me one day out of the blue. I'm thinking it was Annie sending it to me because she didn't want G to get stuck with just a middle initial like she was.

Not too many other people like the combo, but I don't care. To me it fits her.
By the way, Fancy - in your avatar- is
adorable!!