I do a lot of work in new construction garages. I typically find the floor in the condition you reported when I start to work on it (drywall mud, paint, stain, sawdust, nails, screws, scrap lumber, etc.). The houses I work in usually are not yet 'finished' and I spend about 30 minutes cleaning...