Hold off on pruning any dead wood until later in summer, when you can be sure that a branch is dead and not leafing out again. It will be important to prevent any further deer browsing this spring and in subsequent years as the plants recover, or you may completely lose the foliage on the bottom portion of the trees.