Thanks for the responses, everyone.
I live in NC and it's definitely been above 50 every time I've started. The gas is brand new, ethanol free, even in a new canister, so I doubt it's stale. I might have to do some more reading on auto-chokes as I'm unfamiliar with them. Took off the air...