I think the level of scientific knowledge we have accumulated would be a tremendous short cut.

Even without books, the myths and obvious ruins of previous technological success would be a huge cultural guidepost for recovery.

Perhaps we would go through a 1000 year energy poor "dark age", and recovered populations wouldn't peak as high as ours, but I would expect that to be the worst case if an awareness of our history was not lost.

And maybe 10,000 years, after a complete cultural breakdown to hunter gathering with little functional memory of the past.

--

Given rewrites of first versions are often much improved for having seen previous failure modes, it would be interesting to pop into the future of a recreated civilization and see how they might do things better!