The public doesn't need an immutable history of URLs, they need URLs they can freaking type. When you've got pages people actually care to go to, then you can create your museum of URLs.
Any usage of short links can (and sometimes should) link to a canonical source with an immutable URI. This is just a foreign key for humans.