SaaS Email IP is on blacklist...

Hey everyone!

So we recently found out that our IP address is listed on a blacklist, and its causing headaches. I did some research and found that its listed on 3 blacklists, and all 3 want us to pay an insane amount to do a "Expedited" removal. One of which is on some BS level 2 blacklist (Whatever that is).

Question is, how the hell do we get out of this??

FYI: We dont use our email for marketing at all. We have a whole separate domain for this not tied to the same IP that's blacklisted.

TIA