Any Toyota Techs on here?

Heat at higher rpm is almost always either a water pump or heater core blockage.