I actually think
Cillian would have worked in the US. It also looks less like "Kill
Ian".
I like the look of Ailidh better, but it would cause just as many problems as
Eilidh would. I like Ceilidh, but prefer
Kaley (it also has a seperate meaning, though). Just spell it
Eilidh and do the explaining. People will get it.