Note that a screen of any kind (except a fence) is going to attract deer. It would be a place to hide and feel safe for them (not to mention a dining area). I have no idea what a "large property" means, but if it is big enough to try to route or entice the herd away from your problem area, I would do that first. Not sure what deer do or don't do, like or don't like in your part of the country, wherever that is, but I know it's not the north.
Deer love any type of viburnum up here in the winter, not a good choice in my opinion. Prickly ash would be a good deterrent, for both deer and you, but a great host for swallowtail butterflies.
