It's easier to remove the roof molding strips first. Just start from the rear and remove the plastic end caps; they're just stuck on the car with double-stick tape. The molding is held in place with clips along the roof track. Just lift the molding and it'll pop out. I used a sander to remove the old plastic cover; primered and spray-painted with a flat black paint. I'll probably do it again soon because I was lazy and only sprayed a few coats.

I haven't heard of a rubberized paint but others have used "high-temperature" spray paints, the kind that they use to paint engines or barbeque grills.