I'd suggest getting some rubbing alcohol and putting it into a syringe (a baby cough medicine type) and getting the tip down inside the groove, then squirting in the alcohol.

It will not mess up your paint at all and if u let if sit for a few mins that should eat the adhesive up and allow you to work the seals out. (Maybe use a flathead or even better a plastic tool trim kit)

__________________