People far smarter than me have written entire theses on the subject of search and indices. The search could be improved but it would take a new plugin or new coding and I don't know that it's realistic. You will already get an error if your search returns too many results (Try searching for "Sound" or "Original")
Code:
Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 9475477 bytes) in /home/vgmdb/public_html/db/albums-search.php on line 327
Realistically it's just not worth the development time when all it takes is using quotes, imo. It's unrealistic for people to be searching for such broad terms that it presents itself as a common issue, though as the database grows larger it may require attention if common searches like "Final Fantasy" or artists with huge catalogs start bombing.