I switched from the very weak wolves to polar bear - never found any ancient bears, so I kept using the guardsmen until their number became too small.
Luckily I found Demonologists! I never found any in my Paladin game, but now I found over 30 on Rusty Anchor (in the inn at the pier).
With them I managed to beat the roaming armies on Bolo with no to minimal loss, and killed the roaming driods (ranked strong to me) in the mines. Then I kite the boss driod away (turns out I need to talk to it once first before it will chase me). Then I managed to kite Zag Zag away too, so now my army consists of 1 EGD, 9/10 Paladin (that's all I can find), 22 or so Inquisitors, 10 or so Polar Bears, and 10/10 Demonologists. I have my Royal Snakes and Repair Driods stashed away for the time being.
I think I'll be fine from this point forward!
Thank you all for the tips. The Inquisitor rage skill tip is a life-saver.