I ran the Aluma-Seal stop leak through it and low and behold my hot restart problem went away. I was sure this was a timing issue, but it seems that my head gasket was leaking into the cylinders. Odd that nothing in the engine was showing it. I've been monitoring the temps and they seem to have stabilized. What I think was happening is that the pistons were pushing air into the system when it was running creating steam pockets that would make it overheat and when it was shut down hot the pressurized coolant would push into the cylinders wetting down the plugs just enough to cause some issues, but not show in the oil. I don't know why there weren't any deposits on the plugs, maybe it was just steaming them so they were clean, it's the only guess I have. I'm still watching it to see if it is still loosing coolant. Too early to tell I think.