leave bare concrete, or replace the floor and epoxy it.

with high undervehicle temps linoleum is a fire hazard and will distort
under tires too.

theres special under vehiclew mats made for this application but sorry
dont know the name