Как пользователю запросить сброс пароля, если он не помнит адрес электронной почты, привязанный к одному из его аккаунтов?

Всё верно. Если вы хотите пользоваться сервисом и продолжать им пользоваться, это ваша ответственность — знать, какой адрес электронной почты вы использовали. Если вы забудете, вам придётся создать новый аккаунт. Альтернативы гораздо хуже. Напишите администратору (который не публикует свой адрес электронной почты, так что вам придётся создать новый аккаунт, чтобы связаться с ним), и скажите: «Эм, я создал аккаунт с адресом электронной почты, который я не знаю. Я не могу доказать, что он принадлежит мне, поскольку не знаю, что это за адрес». Или вы можете спросить: «Я создал имя пользователя secret123, забыл, какой адрес электронной почты использовал, можете подсказать?»

Если вы настолько параноик, что используете случайные адреса электронной почты, значит, вы настолько параноик, что пользуетесь менеджером паролей, который запомнит эту информацию за вас. В противном случае вам не повезло.