Bad/Weak water pump?????

Have the radiator rodded out and cleaned! What your describing, running hotter at speed and cooler at idle indicates the heat exchange process is not taking place! Your engine produces more heat as the RPM rises. Start with that then trouble shoot from there.