Using document ID as URL prefix with Clean URLs : how ?

A similar request has been made previously about logging all alias changes in conjunction with the SEO Strict plugin, and then deciding how to handle publishing state changes and so on. It seems like a simple problem at first, but there’s actually quite a bit of work involved including redirect headers, etc.