If they're just rubbing, barbed wire wrapped around the trunks might do the trick.
IF the deer are eating the bark, it's not going to help for long, they'll just nibble in between the barbs. In that case, old carpeting tied in place with barbed wire would keep them from rubbing off the carpeting and nibbling at the bark.
