You might try acetone (aka fingernail polish remover, real cheap at drugstores, walfart) or Naptha (aka 'Ronsons lighter fuel' wherever lighters or cig's are sold). Both are very flamible and should be used with better than adiquate ventilation, better yet outdoors. You might try WD 40, for that matter. I'd start with WD 40 as the least harsh chemicaly. Lighter fluid is the next step up, and acetone the most chemicaly reactive. I use Acetone to clean horn pads but it may be to harsh for something soft, like weather strips. Acetone might melt the weatherstrips, would be my worry.
------------------
Ol' Paint, 88 Base coupe auto.
Turning white on top, like owner.
Leaks a little, like owner.
Doesn't smoke, unlike owner