Todd, at least where I'm at, I've never had any problems with rodents bothering either. My plums and elderberries are both wild varieties that I keep other trees out of though if that makes a difference.
They love apples, as you know, and I've saw them girdle sumac.but can't recall them really hammering much else.
At the very least, you could screen some of yours just in case the critters in va have a taste for both. Good luck with your planting.