I would actively avoid such a service. The recovery process sounds outlandishly punishing without addressing a real issue. Any email service competing with, say, Fastmail would first have to offer feature parity and even then a marginally better password recovery would be a secondary feature.

My country offers several national digital identification services and if you can use one of those for password recovery, well that's a feature I would find interesting with my existing mail provider.