For stumps of your size (3-8"), I've had good success by digging around the edge to expose the roots, then use a reciprocating saw with a pruning blade to sever most of the roots. Finally the stump should be loose enough to lean it over and cut the tap root.
(Reciprocating saw blades survive the dirt much better than chain saw blades, are quicker to change, and cost less.
You said, " pretty rough on a truck." Here's a story on that... My dad and I were struggling to pull a small dogwood tree, maybe 4" diameter. Our friendly Exxon service station operator drove by with his tow truck and offered to help. Once hooked up, he started forward but got no where. So he set his brakes and started up the winch. All this did was pull the wrecker back towards the puny dogwood. Sorry, I don't remember how it resolved, that was about 65 years ago.
(Reciprocating saw blades survive the dirt much better than chain saw blades, are quicker to change, and cost less.
You said, " pretty rough on a truck." Here's a story on that... My dad and I were struggling to pull a small dogwood tree, maybe 4" diameter. Our friendly Exxon service station operator drove by with his tow truck and offered to help. Once hooked up, he started forward but got no where. So he set his brakes and started up the winch. All this did was pull the wrecker back towards the puny dogwood. Sorry, I don't remember how it resolved, that was about 65 years ago.