In my experience, the use of a balanced type valve (direct spring operated) is the way to go. Just make sure you do a proper material selection for the bellows (ie. Inco 625) and the spring. In regards to your -31F temperature, this should not be an issue since I imagine your valves will be located inside the winterized cutting deck enclosure.
Regards, Canadian Coker.