Is it traction that is the problem" Or is it that the narrow tires keep deflecting off gravel and stones?

I would bet its the latter. If so, then its not aggressive tread you need, its wider tires. Unless you are climbing up and over rough terrain or trying to find friction in slippery mud, then tread will do little for you.

Put some fatties on that thing.

jim