If both heater hoses are very hot, before and after any valve or heater core, it's unlikely to be a water flow problem. Next, I would check all the under dash servos and the push button vacuum control. It may be that the correct door is not opening for the hot air to escape. The fan is working I presume? The vacuum amplifier under the hood is for smog control.....not heater.