Since you can hash a canonical representation of the unchanging parts, and then use that as the (same-sized) key instead of the native txid, it's not that much

Since you can hash a canonical representation of the unchanging parts, and then use that as the (same-sized) key instead of the native txid, it's not that much harder. And, it doesn't require global agreement to deploy such a workaround.