Garage Flooring
What would you guys recommend? About 625 sq ft.

Another issue you run into with both mats and tiles are concerns about hot tires picking them up, or if you have a leak and it heats the tile or cooks it. Not something I'd be real gung ho about if I went to the trouble you are. An upside to tile/mats is that they will typically give a bit better when standing around and working on things, so you will be able to enjoy it a bit more if you're a garage putterer. Of course, if you have an epoxy floor, a standing work mat provides similar cushioning, but you won't squoosh it or cook it with hot car tires or liquids.
Big Mack
My issues with the floor are that the concrete is very old, pitted and frequently gets wet with hard driving rains. I'm hoping to use tiles that breathe to deal with that. I'm guessing that the mats are likely to trap moisture and be a better mold medium.
You're right about the floor being cleared and cleaned.
i've heard stories of guys moving into homes with tiled garages to pull them p and find years of grease/gas/crap underneath :O







