Kevin pointed out to me that MusicBrainz already has something along the lines of what I described for uniquely identifying musical tracks.

As usual someone’s already been there and done that. I wonder how good it is at not identifying similar renditions of the same track by different artists! Can a really good cover’s band fool it…