Así es. Si quieres usar un servicio y seguir usándolo, es tu responsabilidad saber qué dirección de correo electrónico utilizaste. Si la olvidas, entonces tendrás que crear una cuenta nueva. Las alternativas son mucho peores. Enviar un correo al administrador (que no publica su dirección de correo, por lo que tendrás que crear una cuenta nueva para contactarlo) y decir: «Eh, creé una cuenta con una dirección de correo que no recuerdo. No puedo demostrar que soy el propietario, ya que no sé cuál es». O podrías preguntar: «Creé un nombre de usuario secret123, olvidé qué dirección de correo usé, ¿me puedes decir cuál era?».
Si eres lo suficientemente paranoico como para usar direcciones de correo aleatorias, entonces serás lo suficientemente paranoico como para usar un gestor de contraseñas que recuerde la información por ti; de lo contrario, estás perdido.