I used a 3M product also, I think it was #6041, but not sure (got it on Amazon.Com). It came in a 5 oz aerosol can and worked very well. Leaving it sit overnight and then squirting on a fresh application just before removal made removing the old weatherstrip and adhesive very easy. No harm to paint, smelled good and excess was easily removed with a rag.
Gus