What if, for the special case of an address already seen on the blockchain, it could be referenced by "The nth address on the blockchain" rather than the full address? N could be a 32 (40? 48?) bit number. Is this essentially what "Segregated Witness" does?