They are a wear item so yes, replacement is recommended. What I strongly do not recommend is a master link that uses C clips rather than the old style. I see the chain listed comes with C style clips but the regular style master link is available separately (see link below). I have personally seen two instances where the C clips came off, and miracle of miracles, the side plate stayed on despite nothing holding it in place.
https://www.pelicanparts.com/More_Info/90110553000.htm?pn=901-105-530-00-M48