try either opposite two, maximum 2 tries to get right ones

.
Removing AC will not make car cooler (as in bad thermostat symptom) full stop. The only thing what it affects is that bloody fan. AC idle up solenoid normally is not activated so it should not affect idle. If in doubt you can disconnected it is located behind air intake pipe (the one which is between AFM and inlet manifold), just pull the plug of the solenoid and see if it makes the difference (it should not).