Why don't you put some Water Wetter in the coolant tank? It helps. I am not sure if your model year has thermostat, you may want to see if it is going bad.

__________________
95 R129
04 Infiniti G35.5 BS
10 X204