If they want to play evil, why not let them play it out without trying to create common bonds, themes, or other artificial props? If they can navigate the campaign's waters without betraying each other, great. If the whole thing blows up in a bloody pool of backstabs, great!
Either way they...