I went against painting because I wanted it stock looking and I didn't ever want to deal with paint flaking or anything.
My butyl came out pretty easy. Very very easy when heated up (best to take it off fresh out of the oven but it can be done later with the heat gun.)
The butyl I used to reseal was the 3/8 window weld stuff
Mine are still going strong months later and no solenoid sticking thank god!
Also you don't have to take the bars out (you kind of do if one is already removed) but I actually like my set with the bars more)