I also have a domain that is blocked buy Google. There is nothing you can do and the only solution for me has been to: 1) change the domain name 2) change the content (text and images) of the pages

And, even after that, the recovery has been really slow...

I think you can create a new Google account for a new website and/or entity. That is why you can have a google business account and a personnal one.