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.