I think this is a real problem - but more for the artists who choose names that cannot really be found. Why would you like to vanish in obscurity?
(see e.g. here:
If have no experience if fields like ALBUMARTISTSORT with a more ASCII representation would make such tracks easier accessible. Otherwise I doubt that a search for "YLL" would return "ššš"