Eric,
Rather than replace all the clips just replace the adhesive tape.
3M Trim Tape, available in most automotive parts stores, will hold just about anything to anything. It's designed for installing body side molding and other exterior trim parts so it is very weather resistant. I've used it for years and
never had it fail. I keep a roll in my MBS toolbox for "sticking" stuff together...