I would do 3 things prior to tearing down the engine again. First do a coolant pressure test, get a scanner with real time and watch the operating temps both at idle, in town and highway driving and if need be do a chemical block test.
Did you replace the t/stat and coolant pressure cap?
Did you replace the t/stat and coolant pressure cap?