You could wear wooden clogs or something. It would be uncomfortable but if you were a robot you wouldn't care. They would still wear out, but sawdust is less permanent than microplastics.
Paving is a solution to a much worse problem of huge maintenance costs of non paved roads and paths. Unimproved dirt doesn't stand up well and gravel needs more maintenance than paving as well.
