Thermostat or No Thermostat?

Your 13psi radiator cap is too low. You need a 16psi cap. The higher pressure cap will raise the boiling point of your coolant. A cheap fix that I believe will solve your problem.

A higher pressure cap will only raise the temp that the thing boils over, and won't help the temps at all.