Well, I don't do that either but most of my trips are less than 1000kms.
An engine rebuild seems only , at this point, to be for your piece of mind. The overheating and blowing out of coolant seems more of a worry and that might be a suspect head gasket which they will replace if they tear down the engine.
Just ride it around for a bit longer before you dive in.