They sell something like this in Costco if you have one near you: http://www.bltllc.com/commercial_industrial_floor.htm I'd recommend that you seal it with a proper concrete sealer if possible- when I did mine I had some concrete sealer left over from when we did the tiles on the garden patio. Used it up in the garage and then finished off with PVA - can certainly tell a difference between the two different areas. Then, if you can afford it, go for the vinyl coverings as above link or the interlocking panels you mentioned. If like me you go for the painted option you'll only end up getting frustrated every time you put your bike away with wet tyres and you wheel it out to find it lifts a bit of the paint up