It's always helpful to list what you drive. Looking at your name, I'll take a guess.

1. I would definately change the TC
2. Stock stall unless you research and mod.
3. Yes you can. The low end of the normal operating temp is 160F. Being that you live in the US, it has been known in parts to get cold enough that too much cooling can be possible in the winter.