If both heater hoses are getting hot and the radiator is full of coolant, you may have a problem with one of the blend doors under the dash.
The blend doors direct air thru the heater core and the vents.