Una expresión regular es eso, aquello que se puede encontrar de forma regular en determinado formato o expresión textual.
Buscando un poco me encontré esto:
http://stackoverflow.com/a/6121972
Lo que me queda claro es que el formato del ID específicamente es incierto, así que por ahí no se debe atacar el problema, se debe hacer analizando el rededor de la URL que contiene dicho ID.
Así que con esa impresión me quedo, los IDs generados al azar no son regulares y por ende no se pueden analizar con RegExp.