There’s a midpoint at #1.5 where you control the domain and rely on an external host, but also have a continuous archive of your historical mails on your own server. Otherwise with a standard IMAP setup, if your provider locks you out, you’re limited to only the most recent N messages on connected devices.