Well, I ended up with a pair of Hutchinson Gold Pro 700x30z, which just sneak into the clearances under my front brake and at the back. Damn track frames and their fagpaper clearance. Great grip on slithery mud and wet gravelly filth - not had any snow or ice since, but I trust them.

Now where's that 21t sprocket? I got me some scorching to do...