So I stumpled across a much more viable alternative- Flexi-Tiles made by Reflex Mouldings LTD. (Nothern Ireland). These approx. 20"x20" interlocking squares are a PVC type rubberized material about 4.5mm thick (unlike the snap-on types sold by other manufacturers, which I do not recommend), and can easily be laid over any existing concrete floor surface with absolutely no additional preparation necessary. The only thing you need is a small rubber mallet to tap them in place and a sharp exacta type knife and straight edge to cut around corners.
They are sold at Lowe's for approx. $13- per sq., but at Dixieline for about $10- and I actually was able to get them for $8- when Dixieline ran a 2 month sale of this product in August. To cover a regular sized 2 car garage it takes about 137 to 144 squares.
These Flexi-Tiles easily stay in place, I have my two Porsches on them with absolutely no movement. They are very easy to clean with a wet mop and if desired you can put on a vinyl polish.
The best part was again I did not have to take up the old stain and it took me only one full day to do, less if you do not have to place to many cabinets on-top or cut too much around edges. I can even use a creeper without any difficulty. In addition, the garage feels like its about 5-8 degrees warmer during colder weather, but did not feel hotter during the hot days of September.

-------------------------------------------------------------------------------------------------------
RICH FATUZZO
2008 CAYENNE S
2008 BOXSTER RS60 SPYDER (LE)