Thanks guys. I've seen some downward movement recently with some of my sites and with all the buzz about OOP (and the fact that I've definitely not updated some of these sites in awhile so they are too keyword heavy among other things) I know that I need to make changes on multiple sites to fall in line with the whole "de-optimization is the new optmization" stuff.
I've heard that other folks who have diluted keyword density, created less keyword heavy title tags, etc. saw their rankings improve with days or a week. Hopefully that will happen here too. But I think going slowly, page by page, is probably best.