А зачем перебирать записи в цикле? Firebase разве не умеет работать с отбором (where)? Вроде как любая база данных, должна поддерживаться соответствующая инструкция, Вы за доли секунды получите только запись с нужным e-mail (или пустой ответ), даже если в базе несколько миллионов пользователей.
p.s. с Firebase я не работал, но здравый смысл и Google подсказывают, что поиск в базе поддерживается.
