Need Help With Suburban Yard Wasps! (UPDATED WITH PICS: TARGET ELIMATED)

My yard is infested with wasps. I'm not sure what kind these are, but a single sting fricked my ankle up pretty good. Never felt a wasp sting or had a reaction like that. They don't appear to be yellow jackets even though they hang out in the weeds near the ground. (They seem to favor bahiagrass). I can't find where the nest is. It doesn't appear to be attached to the house. I can see them all over the yard, though. I've tried spot wasp spraying them, but it doesn't seem to have diminished their numbers. Starting to get a little hairy as I haven't been able to mow my backyard in a couple of weeks. Any suggestions? Dish soap and water doesn't do crap to them, and I'm hesitant about spraying down the entire yard with serious insecticide so as not to kill all the other insects.

UPDATE: So I woke up this morning at 0700 hours and planned my mission. I decided on a two-pronged attack. I'd spot shot throughout the day with a better brand of wasp spray (Raid Wasp & Hornet). Then, if they were still observable tomorrow, I'd go nuclear with Demon WP over my entire backyard. It was an extreme tactic I hoped not to take as much collateral damage to friendlies could be expected.

After securing my artillery, I scanned the yard for any insurgents. After a few minutes of surveillance, I realized that the wasps weren't active yet. I re-evaluated my plan and drafted my wife to surve as sniper fire while I attempted to blitzkrieg my grass with a lawnmower to eliminate any cover and food source.

I successfully razed 90% of the yard when my wife began to engage her first insurgents here and there. I slowed my mowing to a cautious pace while surveying the area.

Finally, without warning, my wife leapt into action having spotted their nest! It was expertly hidden on the underside of the lowest fence brace near the ground. She began picking off their infantry one by one. I re-directed her fire toward the nest itself. After a concentrated assault on the nest, we retreated to the safety of the garage (and to put together a new weedeater and blower I purchased).

After a few minutes, we made our way back to the nest, picking off the occasional insurgant separated from its company. We made positive ID that the nest was, in fact, hit and that there were casualties around the area. I seized the opportunity to successfully mow the final 10% of the yard, then completely cleared and destroyed the nest. I took pictures (warning: graphic photos of dead wasps below) to document the mission result. I hope to postively ID the combatants very soon.

UPDATE #2: ID confirmed. Looks to be a paper wasp variation: LINK