Treat these answers as if version-specific1. For example, we don't want to edit answers for 13.04 release to add information for 18.04 release ( unless it's absolutely necessary and relevant ). Same approach applies here: if the answer relied on Software Center specifically, editing the links out of the answer affects the original intent of the poster. As much as we like to keep everything current, some answers have to remain as they are for historical value and context. They may still be useful and the software might be installed from other means (apt,snaps,github, etc), so full answer removal is undesirable2. Questions also may be specific to the time when they were posted.
Better approach would be to post a comment under the answer (or better yet under the question in bold text) to draw attention that the links won't work. If you know alternative method of installing the desired software - edit the answer to add that information. You can add a note in bold with the date of the edit saying "the instructions/links may not work, but here's alternative approach".
Adding new answer is also an option (if the question's context allows) and IMHO a much better approach. Users can see which answer is the newest and you can explicitly mention in your own answer that the accepted answer may be outdated. Adding a new answer or editing existing one (without removing links) helps future/current visitors much more effectively.
1. This is a comparison; I'm not saying "treat x exactly as y", rather "treat x with similar approach as y".
2. In cases where answers are outdated we sometimes may see those either downvoted or removed per community request, hence why I mentioned full removal here. As mentioned in this StackOverflow meta answer, answers are timestamped and anyone can figure out that the contents may be outdated, including links. Downvotes/removals don't add value and have no "timestamp" context.