Isn't this how balanced audio cables work effectively? Have two signals, one hot and one cold, invert them against each other and noise would be cancelled out. Replace noise with the song that got identified, and you can cancel it out.
In the end, the solution does not have to be perfect. Just have to hide the song well enough so the content ID cannot be made. As you say, the sound that will manage to bypass the "inverted balanced-like filter" will be distorted and hopefully content ID is not accurate enough to recognize it.