As to the tire shop question - Yes, mention you'd like the wheels back on the same corner. Most all tire shops will have the TPMS programmer and should routinely program the wheels to the car, but there are some less than scrupulous who'll want to add ridiculously high charges for the programming. Take it off the table by just reminding them it's not necessary.
As to all season tires - your opinions and results may vary, but nearly fifty years of snow belt driving has proven to my satisfaction there's no such tire as "all season." We have a set of winter tires on wheels for each of our vehicles. Yes, it costs. For true, it's a PITA to store and change twice a year. We do the work and feel more comfortable on the road in winter. I asked a Nokian rep why with their winter reputation, they were pushing all-season tires. His answer, "Too many US owners just refuse to do the changeover and run winter tires. If we want to get any sort of foothold in the US, we've got to go with the flow for all season."
It's even more so for those range-obsessed BEV owners. LRR summer tires will have max range but won't have max winter traction.
The max winter traction, and Nokian makes some of the best, won't be as LRR and won't have the best warm weather handling and will wear out in fewer miles.
Another FWIW, while it's technically legal to run any tire down to the wear bars, doing so in winter may cause one to lose control and crash into me or my family, so please don't. For winter traction, tires begin to lose effectiveness when half the tread depth is gone and are useless as they get closer to the wear bars. Around here wintertime, it's not an uncommon occurrence to see SUV/CUVs upside down in the borrow pit, all four "all-seasons" nearly worn shiny; their stunned comment, "But it's got four-wheel-drive."