The verdict is in.

The name of the band is...

Schadenfreude

Loosely translates to "malicious pleasure", or "getting pleasure from the suffering of others".

Thanks to Scarlett and Gerry, who both suggested it - and thanks to everyone else who contributed!

So now I have a band, characters, and an outline. I suppose I should get off my ass and start actually writing it.