Sarusan: Y'know, we could just add a small island continent, say the size of Ireland or Madagascar.
It may not seem sufficiently evil... but we can work on it for sure! It's a good start with secret police. Keep in mind: if undead do the menial stuff, what do you keep the human population busy with?