Time for an update. I bought a more classic seat and most notably: I swapped the tires. It turns out that very old Avon Speedmasters don't do that well off road, go figure.
The bike is now on Heidenau K60's. I took it for a ride in the snow today and it was fantastic. Such an enjoyable bike!