jemplode didn't seem to do that when I tried earlier...is there a particular setting required? I know that there's only one copy of the track pointed to by multiple playlists; I *did* read the FAQ first ;-)

The main criterion I am using to discard stuff was how many (or rather, how few) playlists it belonged to, and that's why I wanted to know.