The only work-runarounds - if you can call them that - is to find credible providers who have no tolerance for spam and host with them.
Another interrelated strategy is to acquire your own IP address space (ie not a single IP - a minimum of a class C, but whatever is required to get control of the environment. This is fairly expensive and only really works if you are a big player.
That said, are you sure you are being blacklisted, rather then just having established a low quality reputation and being rate limited/having your emails classified as spam because you are not following enough best practices?
Email delivery is very specialist and there are a raft of things you need to do - and reading between the lines you seem unaware of these things. (One of the obvious ones is that forward and reverse DNS need to match - something I get the impression you are not aware of).
I point out that (for the general case) you can only run 1 mail server (ie SMTP server) per IP address - so if you have control of port 25 on a dedicated IP address no other party is sharing that IP address with you for sending mail. [ This is not to say that you are not being blacklisted because your VPS is in a bad neighbourhood ].
A workaround is to not do your own email hosting and rely on a specialist SMTP provider and relay your mail through them. This pushes the burden of reputation onto them.