I don't mind Kaya at all. It sounds fun and spunky. I pronounce it KY-ya, although truthfully the difference is pretty subtle.
I've never met a Kaya of any spelling. I think I like
Kaia best. And yeah, I think I'd see it as a creative and trendy name. But that's not necessarily bad in my books.