CR-2020: What to re-cap next?

My CR-2020 just had its power supply completely re-capped and now I'm wondering what should I do next? Would the final amplifier boards be harder on caps than say the pre-amp/tuner board?

I've never seen evidence that any location is worse than others. If you don't want to do some in-circuit checks, it only makes sense to do them all. If doing things bit by bit, I'd probably start with the final amp boards, not because they're more apt to be bad, but because failures are more serious there. I also tend to work from the back towards the front.