Hi WillRyde, welcome to the forum.
Your loan is at 0%, so you're at least not paying interest on the Soul which is very good. You are, as you mentioned, paying for some fancy extras on that car however.
Since we are not talking about a situation where you are paying interest, I think the biggest factor here is how many miles you drive. I looked up gas mileage ratings on the Soul (26/31) and a Corolla/Yaris/Civic/Fit will do better than that. Can you figure out based on how many miles you drive how much you would save with a car that gets 30/40, for example? The more you drive, the greater your benefit would be in selling the Soul and moving to one of those other cars.
I would not get too hung up on the "good in snow" factor. The biggest factors with snow are the tires on the car, and skill of the driver. I lived for many years in the snow capital of the US (upstate NY) and drove both FWD and AWD vehicles there. The AWDs were better in deep snow (6 inches plus), true, but even in the snowiest regions, how often do we really have to drive through deep snow? The roads do get cleared. Just put snow tires on the fuel efficient FWD car and you will be totally fine 99+% of the time. (MMM has a post on this topic somewhere, BTW).
Good luck!