More capacitance will not necessarily be better. It can lead to stability problems, will slow down the loop response of the system meaning it might not be able to react to changing load situations as well - this applies especially to linear regulators.
Lower ESR can also give stability issues with regulators, though I don't think that is common on modern regulator ICs. But some rely on the internal ESR to push away the pole to get the loop stable.
When replacing regular electrolytic capacitors in devices, I try to just get the cheapest capacitor with similar ratings and lead spacing, from a reputable company (Nichicon, Vishay, Panasonic, Kemet, etc). I don' t try to get too fancy capacitors unless it is clear that the ones I'm replacing are fancy ones. Keep in mind that if the capacitors in there are 20 years old, they were good enough back then - and since the technology was less advanced back them modern low-end capacitors will surely be good enough as well. There is no point overdoing it, and might inadvertently do more harm than good.