I'd argue that the wheel was invented not because "walking" was inefficient, but because flesh is weak and gets tired.
A robot doesn't have that weakness. It thinks nothing of running five hours at high speed if necessary. It has no need of wheels if it can just Gump it cross country with cargo on his back a la Death Stranding.