Oh,the joys of living in rural New England..
Sucks,doesn't it ?--especially this time of the year..
Its 5 degrees here now,with a 25 mph "breeze"..
I share your grief..
My diesel plow truck is pissing me off royally too--think its electric "assist" fuel pump died,or has ice in it,or the fuel filter might be plugging up,--it will bog out and die if you floor it to pull into traffic or pull a hill now--very dangerous and un-trustworthy..and now there is something very wrong in either the front axle or transfer case--might just be because I put some front tires on that don't match up exactly with the rears,or it could be the 16 years I've plowed a lot of bad storms with it have finally broken something "expensive"--something goes "BANG" when you move it forward or backwards --might be the locking hubs unlocking ?....
I have not even bothered to try to start it in this extreme cold..doubt that it would,even with the block heater plugged in,and if it did start,it would take years off its life the way its running like dog crap till it warms up..so I'm "stranded" at home with no wheels too..
I wish you were closer--I have a half dozen "good used" starters off small & big blocks and solenoids...and I can usually get a truck started ,provided the starter works..One advantage to a standard tranny is you can push start it..but in 16" of snow,that would not be easy..

I had to put two batteries in my truck,they are not new,but only a couple years old,they are not "matched" either like they say is important,but it cranks over like gangbusters now,much better than the ones that were in it 16 years ago when I got the truck..(and one still passes a load test)..
I would break down and buy a new battery,just to get the possibility yours has a dead cell or wont put out 100% under a load,then go for the starter next..do not overlook the battery cables--they can look fine on the outside,but be full of gangrene inside,and not let enough amps get to the starter or ground..my '72 K5 did the same thing your describing,I bought a new battery,put a rebuilt starter in it,it started fine for a week or so--then one morning it died on a hill,and would only "clunk" when I went to re-start it..
I took the positive battery cable off to clean the terminals and followed the cable down to the starter--hidden under the battery tray,I found someone had previously chopped off the side post terminal and did a hack splice job to mate it to part of a top post cable..when I un-wrapped the tape around the lump,all there was inside was white dust and a few good strands of copper..a new battery cable fixed it for good,and that was the only thing wrong with it..

..