Do you have some form of information escrow in place? E.g. could archive.org store a page of all your short-url mappings?