The hoses staying hard is normal. With the engine running, warmed up, and the heater on high, feel both heater core hoses. Both should be hot. If they are, check and repair the blend air door located near the heater core. If only one is hot, check for air blocks. Try to bleed coolant through the heater core. I usually loosen the return line.