I purchased a 99 GT in April 07. It had 126K miles on it, but I wanted it badly. I live in the south, and now that it is colder, I noticed that the colder it is outside, the harder it is for the car to start. I brought it to AutoZone and my friend tested it. He said the starter code appeared. The car starts fine when the weather is warm. I have a new Optima Red Top under the hood. The other issue I have is that randomly now the engine shuts down while on the interstate. Could this also be the starter causing the vehicle to shut down, or do I have bigger issues. Lastly, I have 17x8 front and 17x9.5 rears. I need to put new tires on the car, what sizes do you all suggest for good performance, rough roads, and a daily driver all in one?