My father planted several yews along the front of our house when I was a sprout. Many years later, after he died, my brother and I were asked by our mother to remove them. OMG! Those who advocate dynamite or C4 are the people you NEED to listen to. The roots are killers. By all means, cut the bushes down to the stump(s) first. Then dig out around the roots, loosen things up as much as possible, and then (and ONLY then) hook up and yank them out.
Do you folks own and drive a "car"? If so, forget yanking yews. Find somebody with at least a 3/4 ton pickup and four-wheel drive. If the engine happens to be a turbo diesel, so much the better.