Plums can be tough to grow - and are very get diseased fairly easily. Other fruit trees like apples, pears or some of the berry producers would likely be better.

I've heard the pods that honey locust make are like a desert for deer and they seek them out, I have no experience with them though.