Couldn't you do away with rubber and shoes since for legs you don't need flat, smooth roads either (so metal legs of a multi-ton vehicle won't have anything to damage too bad).
For comfort, you could have springs and air and hydraulic dampeners.
Rough terrain with less and less purchase, until it just turns into a pile of dry dust / wet mud (depending on weather). A legged vehicle as heavy as a car would wear away stone, tear roots… I don't think there's any surface that could withstand heavy traffic, except maybe something ridiculous like a fast-growing woody grass.
> one big upside is that you can theoretically avoid the rubber/microplastic particulate emission associated with tires and wheeled vehicles if you can make legged vehicles as good as wheeled ones.
How does keeping rough terrain rough help with that?