Plugged-Up it's much different than non clogged reduced water passages scenarios. Boating in good clean water will produce scale, lime deposits over the years due to : Porous water passages and hundreds of constant ON/Off heating cooling cycles the motor will need to run with.
It's the same as the scale, lime, crap found at the bottom of water boilers, your beloved coffee maker machine. The OP has already checked the water pump condition, it's the same as cleaning the carb severeal times in a row, once impeccabe cleaned why would you want to tear it appart again....
Years back bought an Evi from a seller who swore by Neptune that his motor was in 100% running shape, overheated 2 days latter running wot due to reduced salted water passages....
Happy Boating