Answer: Based on your description, this is quite a difficult spot to plant due to tree roots, shade, and clay based soil -- plus the deer issue. Most evergreens need full sun all day long or for a minimum of six hours including the hour of noon. Depending on how much sun reaches the planting spot you might be able to grow Pieris japonica. Certain cultivars eventually reach quite a large size. These have a reasonably good track record with deer resistance. You might also be able to grow the big, winter hardy Catawba rhododendrons there if there is a bit of slope so the soil drains adequately. However, I would strongly suggest a protective fence to prevent the deer from damaging the rhododendrons.
You may find the following plant lists interesting. It was developed for West Virginia however the plants listed should also do well in your area.
I hope this helps!
Q&A Library Searching Tips