Yes, that is the problem. I have not found any good soft Vibram with lugs lately.
Redwing has a new type of material on some of their boots but they don't seem to sell it separately for resoling.
I have a pair of their dress shoes with it. Good stuff.
It looks more and more like my next hiking boots might be Redwings.

I am really hoping for more suggestions people might have on ones they found to be good.