I got the starter changed and it started without hesitation after sitting for two weeks in -30 / -10 degree weather. Pretty cool.
I had to drop the vented plastic panel to reach the bolts for the positive and negative connections and the short bolt on the starter.
The job wasn’t too bad, I only needed a few different sockets, and two socket extensions to reach the two bolts holding in the starter. They were pretty locked in place though. I ended up putting my biggest socket on the 18 inch extension and putting it over the handle of my ratchet to make an on the spot breaker bar. The only other thing that gave me trouble was reaching the 10mm bolt on the dust cover more toward the front of the car. The bolt holds down the cover and a little wire clamp. The wire guard housed inside the clamp is right in front of the bolt and hard to move.
In total, in the snow, it took two hours to get the old starter out, a cup of hot chocolate, two old ladies asking me what I was doing outside, and about fifteen minutes to put the new one in and get everything back together.