If you can find Conti tires with the inverted tread like the Town and Country or the old Top Touring you should be set. If the going is really rough, look for Nokian 106 studded tires. (I use the Nokian tires on a geared bike in the winter.)