Knock on wood, but I have been very fortunate that my deer don't forage on my apples or pear trees. Not saying that they won't in the future. I use 4ft cages and 2 posts. I will use about 10ft of water (circumference) and then raise it about a foot off the ground. Any limbs that grow through the cage I am not worried about bc I will eventually have my lowers limbs at about 5 feet.
The "deer pruning" won't hurt your trees at all but you want to do your best to keep them off the main leader. This will eventually turn your trees into a bush so you might want to make those cages a little wider.
good luck and post some pics of the trees
todd