Easily solved by adding an interstitial whenever a URI becomes replaced and is therefore no longer immutable, and showing the history of what it used to point to as well (in case you're coming along from an old link). By default, after 5 seconds, it could redirect to the current destination.