I read recently that in SOME circuits, probably low level ones, may not like fancy boutique caps with long legs being fitted, as inductance can rise (think I have this right).
As for replacing old with new - if the cap looks ok and not bulging, I'd be inclined to think very carefully before getting out the soldering iron in all honesty. Electrolytics used well within tolerance and not subject to loads of heat can last decades quite safely and within spec. Having said that (and thinking of the 'BEO' in Beobloke's monika), I remember seeing well used Beomaster receivers with almost all the circuit board electrolytics bulging after twenty or so years. Just one of the annoying little things about some old 1970's B&O gear, some of which was very well designed internally and sounded good when new.