Andy,

The size of the tire should not play that big of a role in overheating. I would start with flush but besides check for leaks. If you got an airpocket in the system the engine will be overheating. Do not tow the boat with engine overheating ! Our ATF is getting cooled off in the radiator also.