I have a site that got Pandalyzed back in Feb of 2011, the first Panda iteration. It gets about half it's traffic it used to. It seems to have improved a little this January.
I would like to save the domain as I believe it still has some juice, and lots of incoming links from over the years.
What is the best way for me to handle this and what are the things I absolutely need to include in the new redesign?
I know I need to 301 a couple hundred pages (the site is 10k+ pages) that have inbound links. I also plan on doing this to make it a far better site that will not be potentially hated by Panda:
Make sure there is no duplicate content
Add a canonical line for every page in the <head>
Have lots of good content above the fold
Have a good internal linking structure (although that is easier said then done, any suggestions?)
Ensure the page load time is fast
Ensure high quality code
What other things should I be sure to do/include to make this redesign take advantage of the old site's ranking strength and be loved by panda?