This deer thing seems to be getting to be more and more of a problem. I have heard of deer nibbling potted flowers at the front door. The one poster mentioned them sleeping in his garage.
The thing to remember is deer are browsers and will taste almost everything. If deer are really hungry they will browse a shrub or plant to the point of no-return.
Having said that, you need to "be the deer". What makes your shrubs so delectable to them. Do you have a water feature nearby, providing not only food but water? Is a long established deer trail backing up on your property?
I have strung a single strand of non-electrified fencing wire across their paths and a second 3 feet or so down the trail at about a height of 3 feet. They can jump one strand, but do not have the intelligence to figure out the double tactic.
There are a lot of spray on things that do work, either homemade or store-bought. Trouble with these they need to constantly need to be reapplied. Sometimes though if you can make them think something doesn't taste good during their prime browse time--after winter has ended and before spring grass has grown at all--they won't be back. So the months of March through May are crucial for the spraying thing. These months also correspond with the month of the most rain in a lot of areas, so the sprays need to be constantly re-applied.
The third prong of your approach is to plant plants in your yard that confuse them or they don't like, like growing roses with chives. Anything that has a funny texture or smell (like all herbs) will deter them. There are also many shrubs they don't eat: spireas, lilacs, and potentilla. I have heard rugosa roses will not be touched as well. (Regular roses, though are salad!) Do a search for deer resistant plants.
In addition to deer resistant plants, any shrubs or plants that are multi-stemmed, instead of those with central leaders can be used as they will regrow after the high browse period is over, none the worse, and bushier, too!
I am with you! I hate the prisoner of war look. There is some new netting in a fine black weave, you might try draping over your shrubs during that intial spring high browse period. If you can start to change their habits and make the deer less interested , they may eventually go away.
Also, you might try predator dung, as in dog poo, maybe borrowed from a neighbor, at the base of your shrubs.
Gardener in central WI, I live in the county with the state's second highest deer kill by car.