Armadillos were my main touring tire for a few years. Only one flat in thousands of miles. They were stiff, and I never took corners hard when it was wet, but on the whole I liked them. Impossible to even guess at pressure without a gauge. They felt the same to the hand with forty pounds as with eighty.
The main reason I stopped running them was my big Specialized purge a couple years ago, when they sued that guy in Canada for naming his bike shop Cafe Roubaix. Everything went, from tires to toeclips and even any water bottles made by them.

Since then I've run a variety of tires, and as a heavy rider on crap roads I sympathize with your going through them. I've come to appreciate a lighter more lively tire, but have destroyed quite a few within just a few miles finding a good one.
On my last trip when I wore through a vittoria randonneur cross I bought a Panaracer ribmo in 32mm. I thought it would come off and be replaced by another cross when I got home, but I liked it enough that I just left it on. It might be my new preferred tire for touring and other times its worth taking a weight hit to avoid flats. So far its done more miles than I ever got out of a Randonneur cross with little wear. Its just the dorky name that gets me!