The blocked radiator comment was just a possibility. If by chance your rad is stock, there is a possibility that some of the rows in the core have built up some sort of deposits and clogged them up. If you re burp the system and you are still having higher temps, I would look into the radiator next.
How did your old water pump look? Any sort of calcium deposits on the fins or passages?
Not trying to scare ya, just giving you another thing to look at if everything else is ok.