Someones already mentioned it, but i'd paint the area you plan to work on cars. Less cost, easy to do whenever as you just move shit elsewhere while doing it. Cleaning up oil, grease, errything off a painted floor is a case of rag and degreaser and it comes up like new.
Have recently seen carpet in garages of retirement homes that is like 2mm thick. Probably marine carpet. Would so rock that in areas car's won't leak fluids. Lino? Back in the 90s that would have been grand I'd rock plain concrete over lino.