Полагаю, вы обеспокоены тем, что разрешение "доступно ли это имя пользователя?" Проверки позволят кому-то с гнусными намерениями только угадывать пароль для входа в систему, а не угадывать имя пользователя. Я думаю, что это серьезное беспокойство, хотя я не уверен, что буду слишком беспокоиться об этом.
Думаю, что единственным безопасным способом решения этой проблемы было бы требование ввести капчу, прежде чем вы перейдете на страницу регистрации.