Very little is impossible, but I think you're scraping the barrel Whether or not the incoming pipe(s) have a good connection to earth is only part of the 'risk' one is considering. There also has to be a dangerous p.d. between the pipe and some other extraneous-c-p.Well, as you've pretty much covered, ecps may introduce a potential, which is usually local earth. However I suppose that means that you'd have to satisfy yourself that they really did have a good enough connection to local earth before any other connection. How about one supply sleeved in conduit eg gas tracpipe and the steel frame of the building well connected to local earth.
In any event, I think the scenario you are contemplating is so improbable as to be essentially moot. There surely cannot be many, if any, (used) buildings with gas and water supply pipes (or one of those and structural metal) but no electricity supply (even a 'de-energised' supply would normally leave the DNO earth connected) - so the requirement to bond would virtually always be there, anyway!
Kind Regards, John