This seems to be a problem with rocket/lander technology resulting in a ~900kg weight limit on Curiosity.

According to Internet searches, Starship can bright 100 tons to Mars surface.

A common large Earth backhoe seem to weight 20 tons, so with Starship you can just ship one and it will be capable of driving at normal speeds (up to 100km/h), excavating for meters and not centimeters, etc.

(obviously it would need adaptations since diesel engines need air that isn't present on Mars and EV batteries might have problems with the cold, but it would be a similar weight magnitude)