Also im Prinzip brauchst du ja wirklich nur eine Zeichenfolge die zum einen lang genug ist und zum anderen eindeutig.
Wie du die erstellt ist völlig egal. Eine fortlaufende ID wirst du ja trotzdem vergeben? Dann bastel dir einen Hash aus deiner ID oder dem Erstelldatum oder so plus irgendwas zusätzliches damit man den nicht rückverfolgen kann (z.B. id + "slvjernrh") und nimm den als Link.
Wenns den zufälligerweise schon gibt, veränder solange das Anhängsel bis der Wert eindeutig ist.
Ich würde da schon vom Aufwand her nichts nehmen das du wieder entschlüsseln musst.