Helen is a really nice name.
It would be interesting to see if anyone thought of asking their parants to rename them. This seems really logical to me.
As an Androgyne my birth name works really well. I was a Nicholas (which I hated from the start) but it easily can be substituted with Nick, Nic, Nico, Nicky (or the more foxy version Nikki), Nichole, Nicole, Nicola, or Nicolai. I seem to get called all of these depending on who I talk to, as well as Nickson (from dad, or should I say dad dad) and Nickskin.
I prefer to just be Nick as this is what I have always been called and I think it is pretty genderless, but I like Nicola. If people called me that I would feel good. One of my grandmothers sometimes calls me Nicola or Nichole (though her command of english is not so good).