ok since bridging the fan kept the temps down to where you want to see them, then it seems the issue is with coolant flow to the far end of the rad, or maybe you have a problem with the stat not opening enough or when it should. does the car have an mfa oil temp you can check to ensure the engine really is getting as hot as the dash gauge seems to think?
have you replaced the pump yet? I wonder if the frozen coolant has damaged the stat somehow if not the pump...