I can't speak for rubrail, but we finally found something that worked on sticky vinyl. After trying every cleaner in the book, then some, we used 3M 3M Marine Vinyl Cleaner, Conditioner & Protector on the advise of a friend. Some spots took two cleanings to get rid of the sticky, but it actually worked. My friend applies it with a magic eraser, but we just used terry towles, constantly moving to clean towel as we moved along. We then treated with the 303 Protectant (make sure you get the one for platics and vinyl, not the one for fabric). Two years later and still no sticky. This was for some interior vinyl (roof and wall coverings). The 3M stuff is expensive for a small bottle, but may be worth a try before you resort to paint.