Seems likely that Spotify is stuffed full of "songs" with zero listens now.
A major surface area for this sort of work is oddly enough on youtube - you can find truly obscure demo tapes and records digitized and uploaded there. You'd think the copyright demons would eat these videos alive, but it seems like they don't.