I was able to get a pretty good deal myself. I managed to get a local dealer to price match a local tire shop who had them on sale and then received a rebate on top of that. Unfortunately, I didn't get to sell off my original tires like you did because I had about 30K miles on them and they...
When I replaced my factory installed tires, I went with the Bridgestone Turanza Serenity Plus tires.
They handle so much nicer in the snow plus they are rated for 80K miles. :-)
https://www.bridgestonetire.com/tire/turanza-serenity-plus#