Welcome to the site.
Is the engine using coolant? Are you having to add coolant?
I would have the water pump changed first and see what happens, especially if it hasn't been changed that you know of. I have seen the metal impeller rust off on the water pump which doesn't allow the pump to circulate coolant.
Also, I have an Accord with an overheating problem that had the radiator flushed at Pep boys and the flush clogged the radiator. The head gasket is still a possibility. I have seen the gaskets go bad enough to cause the compression heat to superheat the coolant. You can check the with a test strip you can get at the auto parts store that checks for exhaust in the coolant.