On the first problem, replace the starter. Costs probably less than 100$ and less than an hour to do.
Second problem, replace the coolant temp switch, or any other tempurate-reading sensors. The car doesn't know it's doing a cold start-up, hence why it dies when cold/rolling up to a stop. Could be a transmission issue as well, but I doubt it as it runs ok when it's warm.
__________________
|