Generar cadenas siguiendo un orden

[dashtrash]

Con...random?
Ya el por qué necesitas generar todas las combinaciones es algo que habría que ver...
Pero..Si tu solución a este problema es usar "random"...
Tu problema no es más que contar en base 5, o contar en base 58.Ninguna de las dos cosas es distinta a contar en base 10.En base 10, 8 cifras son 99.999.999.
Vamos, que para obtener el último número, la probabilidad de que tu rand te dé ese número, que sigue sin estar en el array, es de 1/99.999.999...
Y todo esto es en base 10.En base 58, que vas a irte a los miles de millones, espero que aumentes MUCHO el memory_limit y la RAM para tu array... y ni te cuento el time_limit.Desgraciadamente, PHP no permite poner el time limit en años...