They need to sue those sites and fans. And then they need to lock up the song and kill the excitement around it until they are rewarded properly.
I mean, people consuming your music without paying for it is wrong!!! You must sue them and make sure they never think about stealing your hard work. Sure, they might then never make a connection with your band or go to your concerts or support you in any other way but by God, you will have your money!