If the heat available from the heater core is available without noticeable delay from normal operation, that tends to suggest that the water pump is pushing water well.

Running hot at high speed and overheating is usually a radiator problem, is the factory radiator in there? The symptom that you can effectively cool the car with the heater core is another indicator that the water pump is probably doing its job.