To me it sounds like you need to replace the thermostat first then and bleed all the air from the system. If the lower hose is staying cold, 9 times out of 10 its a thermostat problem.