I'm also struggling with this dilemma and likewise have ruled out an epoxy floor (I'm in Regina Saskatchewan). I've narrowed it down to a Racedeck type floor or Porcelain/Ceramic tile. The thing I'm worried about with the Racedeck, however, is what happens when the salt melts off the vehicles...