If you decide to eliminate them, consider that Yew wood is extremely rot resistant, and the framework of these plants is often quite interesting. Cut off at the ground, you could take the rest and use it as yard art, bird feeder hanger, all kinds of ideas.
Or, pass it on to someone who likes to carve or make things from interesting pieces of wood. Give it an additional life beyond yard waste at the curb.
While I might generally agree with the chain and 4WD approach to ripping out something I don't want to dig, I would think twice with doing that with plants that close to the house. There may be unknown things underground there that may be pricey to repair, or downright dangerous to disturb (some explosive utility lines come to mind).
I have had the pleasure (!) of digging out old Yew plants, back when I was a much more strapping energetic young man. It was awful then, as the extensive roots were like iron against a sharpened D-handled solid steel shovel. Did I say extensive? The roots don't end at the edge of the foliage you see. They will extend all along the front of your house, and are no easier to remove out at their ends than near the trunk of the plant.
With that sunny outlook, make peace with whatever choice you pursue. It is worth the exercise and experience to try the "hatrack" approach of severely cutting back all the branches, and observing how this species of plant is able to recover from that treatment. American Holly is another plant that has traditionally been rejuvenated this way. Not many conifers can be. If you decide you don't like the results, you can dispose of the rest at your leisure.
IN ANY EVENT: document and show us what you do! Evidence is not shared often enough, as a step-by-step primer for those that follow in your gardening footsteps.