It may be weakly related to the current discussion, but I'd like to note that the other proposed patch for making XID's 64-bit [1] will store per-page-common xid data in the heap page special area. It doesn't contradict storing a nonce in this area also, but I'd appreciate it if we could avoid changing heap page special layout twice.