While there are those that will disagree with this sedges are plants that evolved in soils wetter then normal. Sedges do not grow in dry soils, but then neither will much of anything else except the cacti family.

They're easy to pull out.

Excavation and replacement of soil. It helps to have a Bobcat.
renee

Excavating may be of some help as long as there are not other nutsedge plants around to supply seeds that could be dropped by birds onto that replacement soil.