We had the same problem with my DD name so we changed the spelling from Arya to Ariya and (although I'm nit picking) people still say arh -ee - a instead of Arh - ee - yah. On reflection I would have maybe put an "h" on the end.

Anyway enough of my rambling

I see lots of people have given you great suggestions already, the tricky part is then you are spelling the name all the time, or people just assume and spell it incorrectly. My son routinely introduces himself as Xander X-A-N-D-E-R :-)

Some other names we looked at were

Linea' (pronounced lyn-na-ah) with one of those apostrophes
Arwyn
Xaria