It's always hard for me to use a one syllable name as a first name and not a middle name, the flow just isn't there for me. I love the name Rex for a boy but can't think of anything that sounds good as the middle name with such a short first name. I have always gone by my middle name and it hasn't been a big deal, I would make it a middle name. Faye is very cute though.
Thank you all so much for your replies!
Most people liked Faye Eloise, and I agree that the flow is great.
I am also considering some of the double-barrel names that were suggested - especially Faye-Rose, as Rosemary was also on our name list.
And Wattle, I also love the subtle alliteration of Faye Ophelia. Definitely going to be adding that to the list!
We are naming after the matriarch of our family and a holocaust survivor, so using the name as exactly as possible takes precedence over my own pet peeve of 1:1 syllable names.
You have all given me many more options than I thought I had:)