Cooling issues seem to be one of the most frequent problems with boat engines, particularly sterndrives (I/O). Since the boat is new-2-you, you should go through the cooling system, which it sounds like you have done some.
If the new impeller did not fix the issue, then the overheating may be...