При вводе создавать копию ника, в которой все "eopaxcyEOPHAXCМВ" переведены в ASCII, и в базе иметь это дополнительное поле скрытым, но именно его проверять на совпадение. Тогда и на выборку из базы ничего лишнего докручивать не нужно, лишь в тот кусок, где ник в неё вводится и проверяется.