You have covered a lot of areas, but are you sure you do not have any vacuum leaks at the intake that would lean out your fuel mixture at idle causing the temp to rise?