Well, the tyre will almost instantly go soft as the inflating gas reduces in volume due to the cold. Then the tyre will go flat as the gas escapes (try driving for a couple of years without pumping your car tyres up). And the rubber will freeze and crack, and get UV perishment and low-pressure outgassing of its own.
The balloon-like tyre of choice is a springy basket mesh, as seen on the Lunar rover. But that's only needed because we wanted to drive around at human-acceptable speeds (to get to interesting places before the humans had to go home). With a teleoperated robot, we can take our time, and that means we don't need bouncy suspension. Which is good, because big wire tyres are quite heavy.
The balloon-like tyre of choice is a springy basket mesh, as seen on the Lunar rover. But that's only needed because we wanted to drive around at human-acceptable speeds (to get to interesting places before the humans had to go home). With a teleoperated robot, we can take our time, and that means we don't need bouncy suspension. Which is good, because big wire tyres are quite heavy.