The floors would come out. Between the gazillions of staple holes, the time it would take to hand scrape the tar paper off the wood, the condition of said wood and the site conditions, it made more sense to replace the flooring entirely.