I would prefer an AI solution if it is possible.

But in the meanwhile anything would be an improvement since the current song title search is more or less completely useless. The suggested “user input solution” could not be very difficult or require much effort to implement, but a problem here would be that it will probably take very long time before any usable “user data” is available so in reality it may not be of very much help in the short term and it would probably be big chunks of holes (songs without any user data) for a long time.