I know you pulled the thermostat to see if there was any improvement, but the t-stat offers flow rate control, they often run hotter without a proper functioning t-stat installed.
have you reamed out the block from the driver side rear block drain using a coat hanger etc?
