Filled block on the street?

I would say the fans were inadequate if it ran fine at speed.

Agreed. Any time you run hot at slow speeds and it cools down at high speeds the problem is a lack of low speed air flow. If your running underdrive pulleys that can also contribute to the problem cause it slows down coolant flow