So,
Go down to your local tool rental place and get an Edco or some other brand of floor grinder, tell them what you are cleaning off and they will set you up with the proper inserts for stripping off the coating, get the vacuum too, makes clean up a snap. Your garage should take a Saturday or so to clean up, yourself, for a fraction of what someone is going to charge you to do it, they don't really know anything special they just have the machine but you can too the equipment is available...
I have used it, check out Edco's website its pretty easy. No, I don't work for them.
You can paint it yourself too, my garage floor is in a lovely shade of light green, I had Home Depot tint some of there Behr floor paint, it gets pretty hard use and has stood up well for years, it doesn't like strong solvents like lacquer thinner but
oil is not a problem just wipe it up. The other good thing is if you damage it, just get out a brush or roller and touch it up. Works for me, it looks nice but my garage is for building stuff too... it's not just a display case, although there are display cases in there too....hmmmm...... functional and looks good....inexpensive to do too.....nice, very nice
