@Syleng1 gives good advice. If water is flowing through the heater, core properly, which it sounds like it is since both heater hoses are getting hot, that will remove the heater core as a suspect. Then it comes down to some of the other suggestions, as for cables, or possibly a vacuum operated...