I also agree. Spotify actually went the other way, about six or seven years ago. They used to use translated song titles where available, but switched to using the canonical title in the canonical script.

My response to having whole playlists effectively change language was the most reasonable one: start learning Japanese. Now I can at least read kana and get a solid chunk of titles, and I pick out phrases here and there in the lyrics now.

I can't imagine trying to search for something with a specific title and having the results screwed by bizarre machine translation.