Yeah so strange that they vary so much, must be up to the local manager.
My store also does TPMS - last year I turned up with new rims, new TPMS and they put those together with new tires to set me up for winter. I guess I got lucky to have a good store!