Running the heater resulted in cooler temps. Running the aux fan with a jumper wire did nothing. This points to the radiator as the weak spot. The radiator was replaced by the PO and looked new but obvioussly had clogged tubes.
Put in a new radiator and now it runs at 90°c (avg). At freeway speed it is closer to the 80 mark. The car just feels happier now.
Also added some freon this weeken so the compressor is not working as hard.
I am ready for Summer time.