Should I rebuild my deindexed blog on a new domain?
It is highly inadvisable to use everything as-is on a new domain.
If you want to reuse what you have, we suggest breaking up content and posting it on different blogs, and using a different theme for another blog.