Where does the lyrics data come from? I've looked into lyrics datasets before for side projects, but copyright seems to be crippling everyone's attempts at providing them.
Agreed, I've had similar difficulty. I ended up using http://makeitpersonal.co since it appeared to have decent coverage of most of the songs I searched on.