I wash the car first then use normal sealant / wax. Use the applicator pad with the sealant to gently remove the rubber. This has always worked for me without without fail. I first saw this in a video by Larry from Ammo NYC. Also, he talks about heating it up in his video but I have never had to do that.
Skip to 4:25