Look, you should dance with Google, not fight it. If your domain(sic!) was pessimized, you just upgrade your site, rewrite content, add more data and images and create a new domain. Then you concentrate on promoting your new website.