Something with a mellow tread and some studs would probably work, like the Schwalbe Snow Stud. The studs take forever to wear out, and the less aggressive tread [compared to full-knob tires] rolls well on hard surfaces.