Re: we need a middle name!
I think the girly middle name to go with the masculine FN thing is a good idea, that's what we did and I really love it. I'm also not a fan of the "filler" middle names like Marie, Ann, Rose, Lee, May etc... Here are some ideas:
Randi Amaryllis (Greek,"Sparkling, lily flower, country gilr"[Am-uh-RILL-iss])