Yeah I only get rentals without snow tires if I check the forecast carefully first. The difference between all seasons and winter tires are, literally, night and day. I'm also amazed that people use all-seasons where I live in the dead of winter.
I'm shocked that people try and talk you OUT...