What army are you using? Skalds do have a pretty powerful advantage with the high leadership. If you are using rune mages, then you really have no excuse. Stop using them to add some more challenge.
But at level 56, you are super strong for Greenwort. I beat the game at level 55, so you should be fighting at Iceland / Tungsin instead.
thufir11, well, you ARE a mentat.