If you do want to give up the K, I have a good friend from Ireland whose name is Ciaran ... the Irish spelling for Kieran. It is always a boys name.
They do difficult spellings there. I also have a woman Irish friend whose name is Siobanne, which is pronounce Shivon.
We know a Scottish 'Calum' (that country's version of "John") and an Indian 'Kali' (but she's a girl, named after the goddess.
You can always look here for more here:
http://www.thenamemachine.com/