> I am not aware of any mainstream email provider that promises to never reuse an identity.

Google: https://support.google.com/mail/answer/56256

In contrast, Microsoft only waits a year before recycling email addresses.

That only states that you currently can't get past names using the normal signup pocess. It makes no promises about the future and does not guarantee that there is no separate VIP signup process that has fewer restrictions.