Obrigado, Edu!
Cara, agradeço mesmo pela ajuda, pode deixar que qualquer coisa eu te chamo sim!
Sobre a parte técnica, é isso mesmo. O backend gera uma string aleatória com parâmetros que eu defini, confirma se já não existe alguma URL já gerada com essa string aleatória, se não existe ele cria, se já existe ele gera outra. Tudo isso com validações pra não ficar num loop infinito.