Estava lendo o github dessa lib e gostei muito que uma dos Use-cases que eles citam é justamente o que estou tentando fazer: url shortening.

No momento estou tentando utilizar apenas libs built-ins do Python, porém, vou dar uma estudada no código fonte do sqids para entender melhor como são feitos esses ids.

Obrigado pela sua sugestão.