Wait and see how the shrubs look when the new growth emerges. Depending on how much the deer nibbled of the shrubs, they may look fine when the new tips unfold and fill out. If the deer damage is severe, I'd still recommend waiting until the new growth has filled out completely. Many times shrubs bounce back from damage over the course of 2 years. They may look rather unsightly during the first growing season, but if you can stomach the view, it's worth the wait to see how the natural growth compensates for the damage.