As far as I can tell, by boosting each recording and listening to the purported song in full, I can eventually hear just a snippet of that song. Shazam's algorithm is extremely good.

You're not listening close enough. ;-)