PRB,
Consider it a "blank slate" to work with. Develop a long-term habitat plan, laying out all the different habitat you want and where it will be. Only remove the stumps from the locations you do not want timber to regrow. Areas you consider planting in pines (exceptional cover habitat) do not need to be destumped either.
As for growth rates, everything depends on slope aspect (direction the slope faces) and spring/summer rains. In wet conditions, northwest, north, and northeast facing slopes can have enough natural growth to act as cover after just two growing seasons (two full spring-summer seasons after timber removal). The slowest growing slopes will be the south and southwest facing slopes, which can require 4-5 years of growth to be considered good cover. The "good cover" stage will last until about 6-8 years for the northern slopes and up to a dozen years or more for the southern slopes. After that, the hardwood regrowth grows into the pole-timber stage (lots of forearm sized trees with little undergrowth). Woods that can be hunted (have visibility to shoot through) can take as little as 10 years for northern slopes and as long as 20 years for south-facing slopes. Planted pines stay good cover for more years than hardwoods.
Of course, don't forget that before the regrowing clear-cuts have grown into the "cover" stage, they are phenomenal natural food producers, often producing up to a 1,000 pounds of deer forage per acre per year.
The biggest problem with big clear-cuts is first, they are virtually unlimited food (a good thing), but that high food volume can produce an explosion in the deer population. Then these regrowing areas start losing their food production value as they grow into thick cover. This means you have an exploding number of deer, but decreasing food production and increasing, virtually unlimited cover for deer to hide in, making it very difficult to control the burgeoning deer population (you can't control population through harvest because you can't see the deer to shoot them). Then these cut areas all begin losing their cover value as they grow into the pole-timber stange--one of the growth stages that produces virtually nothing of value to deer (no weed, vine or acorn foods, and no cover) and deer begin to abandon the area. That's why it's so important to plan ahead and create long term food and cover resources before the clear-cuts begin the regrowth process. Where will you want permanent food sources (food plots and/or constantly restarted early-stage natural regrowth) far into the future? Where will you want permanent cover? Where will you want permanent openings for shooting?