For the machines that I can't get to re-capping right away, I make a diagram of what caps (mf, V and type - size if I know it) went where (I don't usually include orientation, since it is marked on the board) then I un-cap the board, wash it and set it aside (usually reassembled back into the computer is the safest place), with the documentation attached. That way it can't get any worse, until I get to it.
I currently have only about 3 in queue right now (un-capped, waiting for me to get around to it), but I'm thinking that I should get around to re-capping my cube. I've never had it open and its in perfect shape, being boxed up for years, but I have read that others had to re-cap theirs. I also have other computers, like my Tandy and other brand laptops that need it as well.
I too have mostly re-capped oldest to newer; I've never yet had to re-cap an SE.