Is it okay to "noindex" temporarily to see if it helps? Sounds drastic. I am worried with the Panda that timeline may be months to recover or see changes. Therefore, you have the issue of identifying if any of your changes have worked. They may of, but it might not Googlebot may not have crawled and incorporated all the changes.
Have you checked all the cache dates on your pages? Has Google picked up all of your changes?