Do I need winter tires or all weather?

We recently moved to the hilly North Burnaby area(Capitol Hill elementary) from Victoria. We currently have all-season tires on our CX-5. Given our location and the potential for snowy conditions, we're considering our tire options.

We know winter tires offer the best performance in snow, but the cost and hassle of switching tires twice a year is a concern.

What's your experience with all-weather tires? Would they be a good option for our needs, especially considering the hilly terrain and winter weather in North Burnaby?