Re: the 94 EXPL....
I think there are two separate problems. Solve the overheating first. Always go for the most obvious, least costly remedy first...that would be the thermostat.
Once the temp is brought under control, see how the leak is going. It could be a seal expanding from warming up.