I adore
Kay. Its the name of my favorite character in a book series I've been reading since I was 12ish.
I had the same reservations as you on the name. I think it could totally work as a fisrt name though. Or as a nickname to
Katherine or
Kathleen.
Kayla and the like are so trendy.