Also, rubber's much heavier, and they just couldn't bring that weight. They really couldn't drop that weight from the sky crane, not without increasing the shock absorbers in the legs... which would have meant more weight, and the plan's just impossible.
It also has horrifically abrasive dust, much worse than anyplace on earth. The abrasion from that would wreck a balloon tire seal---hard to predict how quickly.
A balloon tire also goes from "fine" to "useless" with one puncture. Apparently they got surprised by the sharp rocks: http://www.planetary.org/blogs/emily-lakdawalla/2014/0819063... , not having seen anything like that from previous missions.
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.
You'd still want to go airless probably, due to a lack of repair shops.