I truly love
Caoimhe. I wouldn't use it myself because I am not Irish, but for you I think it would be fantastic! Another favorite irish/gaelic name is
Saoirse. Both
Caoimhe and
Saoirse sound lovely to my ear, and though I would share your concern about the spelling for non-irish persons, I wouldn't worry about it!
----
Betsy-----