Taxus or Yew are very hard stumps to pull without a backhoe to dig them out. The roots go deep, I wouldn't even think of trying to pull them out with a truck, you might pull your bumper off or hurt your drivetrain. I'm serious, they aren't like pulling Junipers or other types of bushes that are found in front of a house.
If you cheat by using a chain saw to cut below ground level, still going to be tough. if the saw dulls out quick. If you go the whole route off stump removal cut as many side roots as possible and use a stout come along to winch them out by alternating cutting with tools of choice and pulling with the winch. Eventually they will pop out. Stump grinder is an easy solution too.
In merry old England Yew wood was used for the English longbow, and for good reason the wood is very tough and flexible.
Have fun
Larry