Can't you just use a paid SMTP relay which will have good reputation. Sure not exactly selfhosted but trivial to switch.