My mail server was compromised and spam was sent out from my domain for about 8 hours. It was a weak password. Yes, I am a retard. I forgot I made an account for testing and some nigger happened to find it by brute force after several years.
Anyway the account is deleted and my server is secure again.
But now my IP is appearing on blocklists such as Spamhaus making me unable to send mail or best case have them appear in recipients spam folders.
Requesting removal is currently a cancerous process with clankers and pajeets replying with automated messages giving me no help at all.
My VPS provider refuses give me a new IP.

short: Is it a dead end trying to get off of a blocklist? Should I just start up a new VPS? I basically only run a web and a mail service.