There are a few options as I see it. You didn't really say (unless I missed it) how much snow and/or ice you regularly encounter. There are people in snowy climates who ride year round without studs at all and there are some tread patterns that work better in snow that others.
FWIW, the Schwalbe Marathon Winter is a 35mm tire that's not quite as tall as the Nokian. Depending on where on the frame the tire was rubbing, you might be able to squeak by with the Marathon.
You could also go with an idea that you yourself had. Get a cyclocross fork and use a studded tire only on the front. It's not ideal but the front is the most important place to have one.
And yes, there are the A10s. They might be OK for your situation. They weren't for mine, but it might not be so bad if you had a more aggressive studded tire on the front and the A10 on the back.
Practical Concerns: Given the distance you're riding you may find the A10 and/or a single studded tire the better way to go anyway. Studded tires take a bit more work to turn. The snow itself can also be a bear. The consistency of snow varies quite a bit but unless it's really dry and powdery or totally undisturbed, I find it's not very practical for cycling any distance (for me anyway) once you get 4 inches of more of the fresh stuff. Much more than that I can walk quicker than I can ride.