One good way is to change the mindset. Evil characters usually don't view themselves as evil. Common goals like tragedy and revenge could be the bonding agent between them. Don't just play the evil band of evil guys doing evil. Instead they might have an outlook of "it's us against the world and...