この場合は、新規で登録するしかないでしょうか？

手持ちのメールアドレスを片っ端から入れてみる。

回復ページに書いてある、そのまんまですが。。。

＞アカウントにメールアドレスが登録されていない、または登録されたメールアドレスがわからない場合は、
サポートにお問い合わせください。

とあるので、サポートに問い合わせる。