Можно же прописать правила в первом посте этой темы о том, что нельзя то-то и то-то... рекомендуется то-то и то-то
и новичков отправлять читать эти правила, если они их нарушают. По-крайней мере будет легче их переубедить, мол "в соответствии с пунктом правил о Никах, вам необходимо его сменить". В рекомендациях прописать, что бы ник не был привязан к имени, чтобы был легко читаемым и произносимым (на мой взгляд лучше на русском языке).
запретить чередование русских и английских букв, одновременно букв и цифр, наличие символов. У нас много "старичков", которые подпадают под эти правила, их конечно трогать не стоит, поэтому наверное логично будет ввести правила для тех, кто зарегистрировался после такого-то числа, например начиная с 1 сентября 2010 года