Thanks for the replies...
Just an update, I did get new tires.

I got the Fuzion VRi all season high performance tires. Much cheaper than the Toyos and will last longer. So far, I'm very pleased with them.