Problem might not be the tire but pressure in them, all tires need heat to have chemical changes in them that makes them sticky. Usually optimal operating temperature is round 70 degrees if I remember correctly and in cold days if you increased tire pressure you might ride whole day without getting tires warmed up. So what you should try to do is reduce pressure in the tires until you find balance in feedback and grip.
I heard this rule of a thumb on how to quickly set up good starting point for finding optimal tire pressure, I use it with new bike/tire combo. Set pressure to manufacturer spec when cold, remember values and go ride like you normally would, after 15-30 min ( depending on how quickly you would expect tires to warm up) check tire pressure and note that pressure have increased. Good starting point is if your rear tire pressure increases by 15-20% while front increases 10-15%. If your tire pressure didn't rise as much, you need to lower the pressure in them and repeat the process. On the other hand, if your tire pressure increases more then needed you need to increase the pressure in them.
Here is how this works (or better say how tire pressure changes heat generated in them). Low pressure in the tires generates more heat while riding, and vice-versa; high tire pressure = low heat. So while riding tires generate heat and this increases air pressure in them, as pressure rises less heat is being generated. Higher the running tire temperature = more grip tire will have.
This is how I do it, I figure out tire pressure that works well for me regarding the handling (call it preferred tire pressure) and then I try to use as low cold tire pressure I can ride with from cold that will warm up the tire quickly and will get me that preferred pressure when tire is warm. Btw don't be afraid to run tire on low pressure from cold, just don't try racing it on the roads since low tire pressure will give funny feel to the handling. You can also measure tire temperature by hand, ideal temperature is when you can't keep your palm on the tire for more then a second. I always find manufacturers tire pressures to high, specially in the winter.