We've already got our appointment set up with COIT!
The cleaner from COIT Cleaning & Restoration Services did a great job--and his effort to get the stains off of the floor and the time involved, well, everything was A+. I know it was a $300 job and he was here for 2 hours, so that's $150 per hour. I don't know, but that's pretty close to the shop rate of $120.
The guy who did the cleaning was really knowledgeable about getting stains out and showing me parts of the floor. The shop has a rubber floor that has a tendency to pick up oil off the tires, and he got 80% of the stains out of that rubber floor. It almost looks new and it is nice--and there are parts that look shiny and brand new. The parts of the floor that are stained are permanent, but he got out parts of stains I thought were permanent and made them look better.
We will use them every year now. I have a home in Arizona and have my garage there cleaned once a year by COIT. They come and clean my epoxy floor, which is completely different than the rubber floor because the stains come out perfectly. That's the reason I thought I'd try them in Salt Lake City.