It's always a trade-off. I am using Michelin PA-2's and they do not like ice. They are okay in snow. They are really good when it's dry or wet and cold. I decided to go with that because the snow removal system in London is pretty good.
Live & learn.... Perhaps you could try selling them and getting new tires for yourself.