Could some mechanism be implemented such that it is possible to tell the difference between a user arriving at a page via a direct link as and arriving via a {redirect} or {alias} macro? Not sure of the best way to implement this, although preferably it should be done such that the redirecting page object can be manipulated within the page decorators. This would allow things like placing customised messages within the user interface, for example:
"Redirected from Example Page in Example Space. (Edit Redirect)"
Of course you wouldn't need to limit the cookie to storing the to & from ID's - it'd be nice if you could specify custom name-value pairs in the {redirect} macro's parameters for example. This would allow some pretty nifty uses, especially if you passed dynamic information using the the replace and render plugin with the {report-info} macro, etc.