More random and less health? Militia are a joke. I don't know anyone who has been afraid of militia. I have friends who go to towns and just the two of them, kill all four militia. If you are having trouble with militia, you shouldn't be doing TC. Worried about someone buying militia when you're attacking? Sneak into the area where they buy militia, and kill the person buying them. It only takes one person to kill someone who is in a chat dialogue.
Seriously maszrum, 200hp is a complete joke. The person in control of the town deserves at least a minimal standing advantage in said town, and nerfing militia makes it even worse.
Edit: If you're having trouble with low player numbers against NPCs, make use of the partypoint system instead of whining for a nerf.