Exatamente. Se você quer usar um serviço e continuar usando-o, é sua responsabilidade saber qual endereço de e-mail você utilizou. Se você esquecer, terá que criar uma nova conta. As alternativas são todas muito piores. Enviar um e-mail ao administrador (que não divulga seu endereço de e-mail, então você precisará criar uma nova conta para entrar em contato com ele) e dizer: “Hum, criei uma conta com um endereço de e-mail que não lembro. Não consigo provar que sou o dono, já que não sei qual é.” Ou você poderia perguntar: “Criei o nome de usuário secret123, esqueci qual endereço de e-mail usei, pode me dizer?”
Se você é paranóico o suficiente para usar endereços de e-mail aleatórios, então é paranóico o suficiente para usar um gerenciador de senhas que lembrará as informações por você; caso contrário, terá ficado sem saída.