Ahoy hbsprite! Just read through your series regarding both of your maxima fans running nearly all the time once it gets warm.
That was in 2012. i'm having that problem now and trying to hunt down solution. Did you ever find one? And did you try the last suggestion in that series regarding a new water pump to make sure it was circulating?