Red Rock has a LOT of ground, never deer hunted it, but ran beagles there alot, I dont think the public ground gets hit hard, most people think everyone hunts its, but nobody really hits it.
I would go in on the west side of the place, around the Knoxville area. It's been years since i have been hunting there.
You can pick up Highway 5 in Knoxville and go south, it will lead you to the Layhart area(south of Lavilla) then on to Lake Miami (north of Albia), then on south to Rathbun lake. More ground than you can dream of.