Ironically, Genius tried to game search results and now almost never shows up in them (for me at least).

An (anonymous) search for "shake hands with beef lyrics" turns up azlyrics.com, lyricsfreak.com as #1 and #2, followed by Wikipedia (which doesn't have lyrics) and then metrolyrics.com - probably the best of a bad bunch.

Tack "genius" onto the search and it'll show up, but right now it's hardly competing for first-page search results.