Terry,
I do feel for you and the missus. While I have a herd of deer in my area, I think it is a single doe that has eaten all my beans, most of the cucumbers and is now starting on the tomatoes. She tried the okra, but I guess it was too fuzzy for her taste. I got all kinds of advice on another thread. I suspect your fence modifications will do the trick. My problem is that the only tiller I have is my KK 60", and I don't want to fence in enough area around my garden allow me to get in there and use the tractor. So, I'm looking at some 7' deer netting I can put up and take down pretty easy. If you've got water close by, the motion sensor-water jet things sound like they work pretty well. There's also something that sounds like a cattle prod on a stick, that you bait. The deer licks it and gets zapped. I'm so teed of at this deer that even if I manage to keep it out of my garden with the netting I've had dreams of setting up a few of those things around for revenge!
I think the best fencing idea, if you don't want to go really high, is a double fence set 3-4' apart. For instance, I think I'll be fencing in my small fruit trees before next spring because the deer almost did them in too. I'll put up a relatively short fence around the row of trees, but the two sides will be close enough so the deer should not want to try to jump into the enclosure. I had each tree in circular fencing this year after it was clear the deer were going to chew them to the ground, but they are now too big for the original surrounds and I'll go with the straight fence.
Chuck