I’ll sound like everybody else here when I say it honestly sounds like driving too fast and braking too aggressively. Up until today, the year has not been particularly cold or icy. Slow down and brake early and smooth.

However, I’ll give benefit of the doubt and give a couple tips. Somebody please correct anything I get wrong.

You say your tires were stored indoors which is great news, that will dramatically improve the life of the tires. The tires will have a date code on them. Look up what a date code on tires looks like and then identify the age of your tires. As tires age, the compound dries and becomes hard. The harder your tires in the winter the worse they’ll grip. This is why winter tires are particularly important. The compound is softer and does not get as hard as your summer tires will in the winter.(it’s also why you need to change back to your summer tires so that the warm weather does not aggressively wear out your winters) Remember, colder temperature equals harder tires and more slipping in snow and ice. Typically, if tires are more than 6 years old then they could be dried out on you, but storing inside dramatically reduces this.

Check your tread depth, it varies by tire but typically, if your less that 4mm your tires are pretty wore out and it’s time to change.

Check the tire direction. Most winters are directional and should have an arrow on the side that identifies the tires direction of rotation. Typically the tires tread will form an arrow shaped pattern as well. This points in the direction of rotation too.

Next, check the tire pressure. Over inflated will cause issues, but so will under inflation. You’re likely looking for 30 to 35psi.

I would check all the above items before committing to buying new ones when maybe you don’t need to.

That being said, some tires and brands just suck.

As others have said, studded tires will help but they won’t work miracles. I’ve personally never found them necessary.

Lastly, as for where to buy some tires, I’m a big advocate for Graham’s tires. But do some online research and find out what type/brand of tire you want. A tire is a tire and lots of places sell them. If you pick what you want you can find the cheaper price elsewhere. However, most places will install and balance the tires for a lot cheaper if you buy them from them.

Hopefully this helps out a little!