Scott,
Depending if you have the extra cash to throw at it would be the deciding factor on what route to take. If you want to wait then...
First thing is what color is your coolant? If it has the gold coolant flush it and replace with a CAT EC-1 rated coolant like rotella and install a...