I purchased sanitizing shoe mats from Mul-T-Mat earlier this year, they are in Ontario.
They also have anti fatigue mats.
We use the 'drainage' style of anti fatigue mats due to product spillage considerations, but they have a range of types.
In my experience these mats are readily washable/sanitizable - the main concern is the larger sizes are heavy and awkward to maneuver.
We had a mobile stand built to allow them to be hung up and washed/sanitized without having to hang onto them or drape them over stands etc.
Mul-T-Mat & Supply Co.
106 Rayette Road, Unit#4
Concord, Ontario, L4K 2G3
Visit us at: www.mul-t-mat.ca
Good luck - these were another item in short supplier earlier this year.