I can totally empathise with your feelings.
I changed my name in 2009. My family hasn't used my old name since then.... but I still can't stand hearing the old name, even when it belongs to someone else. I try to let it wash over me when I do hear it - luckily it's not too common - but it still makes me cringe a bit. I feel paranoid that when my family members hear the name they automatically think of me, but me as a female. When I type it for any reason, I don't capitalise it.
I wanted my mum to name me but she didn't come up with anything I felt comfortable with, so in the end my own name found me instead. People constantly mispronounce it and it's unisex so it sometimes confuses people. I love it, but it didn't help tip the scale towards male when I was in the 50/50 passing phase.
I know a few guys with K names: Kyle, Kirk, Kieran, Kade, Kevin.