Clearly you need some brainwashed genetically-enhanced child soldiers to teach the populace some manners.

Somewhere in the Warp there must be four helpful entities who can help you.