The only names that I like with a K are Keira, Katherine, and Kate. Everything else I prefer with a C (actually I prefer Catherine, too, but the K spelling is okay.)
Would he settle for a C name that makes a K sound? Caroline is so pretty, but Karoline is... not. Unless it's your culturally traditional spelling. Those get a pass.