Welcome to the forums cj!
I hunt alot of public land in VA and I am fairly successful I would say. Bow season around here is heaven. I don't see too many people bowhunting this land but rifle is a different story. Alot of hunters will not go far from their truck so you should use this to your advantage. I'm not saying that you have to be far from the road to kill a nice one either.
I would hunt where you found all the sign. Sounds like a pretty good spot.