One of the features I use on last.fm is when I am cleaning up my listen history, I have the option to delete all listens of a certain song. This is helpful because I have children that love to listen to the same few songs over and over and over, and I like to be able to purge them all at once.

Search hints: batch delete, mass delete, remove listens