This is definitely a game-changer for me - finding it hard to use Bliss at the moment as iTunes has so many issues once metadata has been changed :(
This would be awesome!! I tried re-adding the music folder (without deleting the existing music) but that doesn't seem to force a refresh of the database. When I start playing on the songs the album art appears, but this is obviously annoying on a large library. The only guaranteed way I've found the artwork to appear in iTunes is to remove ALL the music and readd the music folder, but then you lose the contents of your playlists!
Excellent idea! Perhaps if it doesn't find any results it leaves off things in brackets and offers a 'did you mean...' list to choose from?