I do have a suggestion, which may or may not be a terrible idea. If somebody does a perfect search for an artist, why not go directly to that artists page instead of a search page? If I type "Supertramp", I'm probably not looking for a genre or album by that name.
I suppose it could have adverse effects in corner cases (common sounding artist names like "rock" maybe?), but I bet there's a way to determine with pretty good accuracy if they're trying to do a search or go directly to an artist page.