Yo creo que se podrían hacer uno de estos cambios (o los dos, porque son compatibles):
1. A más cambios de nick, más número de post necesarios y/o tiempo desde el ingreso en el foro/último cambio de nick.
Es decir, que para el primer cambio de nick hagan falta, por ejemplo, 500 mensajes y 12 meses desde que se ingresó en el foro, para el segundo, 1000 mensajes y 18 meses, y así sucesivamente
2. A mayor antigüedad/tiempo pasado desde el cambio de nick, menos mensajes necesarios.
Siguiendo con el ejemplo, para el primer cambio harían falta 500 mensajes y mínimo 12 meses de antigüedad. Pero si, en vez de 12, tuviera 24 meses de antigüedad, sólo harían falta 400, por ejemplo.
Puede sonar un poco lioso, pero espero que se me haya entendido