I've heard of others complaining of the same spam /bad search results.
Personally I'd suggest going back to LW 4 until LW 5 brings back some of the old tools of LW 4. However that's your choice. There's links within this post about how to downgrade if you wish to:
http://www.gnutellaforums.com/mac-os...0-5-later.html
Else, you may find some tips here helpful:
How to find music