Agree that it doesn't sound like a cap issue.
I've always been of the "If it ain't broke, don't fix it" school of thought and, aside from a very few major power supply caps that you might be able to simply change, I'd leave it alone. You might also want to check it's DC offset while you're in there.
But, if you insist on doing this. an acquaintence who does this for a living once said one should replace two, maybe three, caps at a time and then try the unit before going any further. Trying to figure out where one screwed up after replaciing 20 - 30 components can be a bee-otch. Also, he refuses to do recaps simply for the sake of recapping and subscribes to the same school to which I belong.