Hi, we've had a similar situations and previously I replaced a course in a certification with a new one, I was keeping the old one but renamed it to Archived and made it unavailable to users.
When I queried this approach with Totara they confirmed that if I delete the old course from the certification it does not impact those who have already completed the certification using it.
Sue