Hi, just installed Evillyrics today after cleaning up all my music and adding artwork for my new iPhone. Only thing missing was lyrics!
So yeah, I hit this problem where I was getting youtube junk in a lot of results.

I wasn't satisfied with this so a bit of lateral thinking allowed me to come up with a solution.

The problem is that in google searches these days, youtube videos show up at the top right? So EvilLyrics sees this and thinks, ok, Youtube is a winner, when in fact we all know it's a FAIL.

You probably also know that google searches can be limited to a domain by going "keyword" site:domain.com as a search string, and also that a minus will show results without a certain word. Well what do you know, if you put a minus before site:domain.com, it will exclude results from that domain! Amazing, I know.
So here is the solution:
1. Go into the settings of EvilLyrics
2. Under General, next to "Lyrics" keyword there is a box with the word "lyrics" in there (without quotes)
2a. I like to see what's happening, so I ticked "Show in main windows"
3. Replace the word "lyrics" with "lyrics -site:youtube.com"
So far I've only lyricized(?) about 6 songs, but two of those were corrupted by youtube (M.I.A. - Paper Planes, Amanda Palmer - Ampersands), and after adding -site:youtube.com and hitting the green "Try next result" arrow icon, the proper lyrics came up immediately!
So to summarise, I fixed the problem people have been whinging about for over 12 months, in about 3 minutes.
You can start thanking me now, and do a little dance for me, with accompanying karaoke
6 songs down, 9958 to go................