Not sure if hard or soft wood but pull out those tack strips (for holding the carpet down) and putty the holes. Then sand a small section to see what you're working with. You might be able to just sand them and refinish them with new stain. That would be one huge lucky break for you!