Yeah, large feet would reduce the pressure on the ground, though it would still suffer some effects for sure — but the goal is to avoid rubber and microplastics, so metal feet it is :)
Anyway, I agree that a wheeled vehicle is probably going to win on efficiency just the same, though wheels do require better roads than legs do (eg. common example is stairs).