

The alternative is to get your ISP to offer you a static IPv6 and a reverse DNS PTR entry for your IPv6, like I asked for in the initial post. Some ISPs do if you offer them more money, some only do if you offer them more money and a legit business registration, apparently a few rare ones do it for free, and some never do it.
Once you got the static IP, you can point DNS directly to yourself, and there’s no VPS or anything in between. Browser traffic and so on directly comes to your machine.
For what it’s worth, regarding port blocks, I had relatively good experiences with that with a local ISP here. There’s no guarantee, but many ISPs block SMTP to prevent accidental zombie botnets from sending email and not technical users, so by asking might already be enough to show that you know enough about it to be unblocked.
As for the blocks, many spamlists you can get yourself unlisted. But I don’t know what permanent range blocks may exist in some systems beyond that.