Here are my thoughts on your list:
Nora-I agree that this is completely perfect w/Graham. It’s smart, pretty, simple, classic, a little bit Gaelic (like [name_m]Graham[/name_m])…all of the good things. It is really popular in my area, but it’s definitely not trendy. [name_f]Nora[/name_f] [name_f]Jane[/name_f] is good.
Maeve-I love this w/Graham too. Another smart, sweet, simple, elegant Gaelic name. A bit less common than [name_f]Nora[/name_f].
Ruby-I think this is cute, but it’s not my favorite. Especially w/Graham, because [name_m]Graham[/name_m] is just softer & quieter, & [name_u]Ruby[/name_u] is kind of loud. Does that make sense? It’s not a deal breaker. [name_m]Just[/name_m] a way to narrow it down.
Gemma-I like this too, but is it too close to [name_m]Graham[/name_m]? Not a deal breaker again. [name_m]Just[/name_m] something to consider. Very pretty name though!
Sutton-This is the only one that I don’t like on this list. It sounds boyish.& doesn’t flow to say.
Sloane-Ooh, I like this. Very smart & elegant, but not too frilly. And it’s Gaelic too! It’s not terribly popular either.
Freya-This is nice. I’m no help, since I almost like them all.
Here are a few more suggestions:
Maire-I think that this is basically the same as [name_f]Mara[/name_f].
Hope this helps.