Juniper is a native Wisconsin shrub that provides shelter and berries for songbirds. It hasn't got many pests and lives a long time, and it smells nice. I'd try to find a way to work it in to your planned landscape.http://wildones.org/land/wibirdpl.html
I agree with exegene about cutting off the dead yews at or below ground level and letting nature take care of the decay process. I've seen people pull them out with a strap as msnflyer says, and suggest if you do that use a beat up pickup with a trailer hitch, go slow, stand back, and have your insurance up to date. Hook both hooks to your hitch and loop the strap around the root, don't put the hook on the root. This is one of those things where there's a lot that can go very wrong.
I've also seen the thing that jacks them up out of the ground like a car jack. It's pretty decent for getting fence posts out of the ground, but IMO both strap and jack solutions are too much trouble for dead shrubbery. My neighbor did a big de-shrubbing cleanup last summer using a sawzall to cut the roots in pieces and free the bottom of the stump. It was slow but reasonably safe.
A landscape company will be glad to take the job, especially if you have a whole fencerow of overgrown stuff. This is why god made bobcats. You will end up replanting a lot of lawn, most likely.
C4? Don't pay any attention to him...
If the yews are dead and not very big, you might be surprised how easy it is to get the whole works out of the ground with a garden fork some day when the soil is soft. I got a couple out that way last summer -- looked like the roots had never grown far beyond the original root ball, which could have been why they died in the first place. Use a long lopper to get rid of as much of the top as possible first. Not for big old ones of course.