Почему бы не перекодировать при сравнении схожие буквы в одну раскладку? Не то, чтобы очень сложно было.

AECXOHMBTKaeocx

И сразу писать, что ник занят, а не разбираться постфактум.