overheat only over 3000 rpm

Just curious, as a diagnostic measure only, have you tried removing the thermostat?

I've been having a helluva time getting decent thermostats lately in my modern vehicles.