I see a problem with those Evil Overlord Rules. You don't only need power to enforce all those rules, you also need a very strong monetary investment and possibly lots and lots of training for your henchmen. Since, you know, misleading maps and all that.
And obviously, there's the off chance that the so-called "Hero" is morally aligned with the playable characters from Borderlands, so every attempt to use your "Rational Evil Overlord" ways on them is futile since they're probably more evil than you are. Example: The phonecall rule:
EVIL OVERLORD: "Yeah, I'm going back on my evildoing".
SO CALLED HERO: "That won't make me kill you less".