If "shiny" is not important, why not try that roll on bedliner stuff, i.e. Rhinoliner. Saw a picture in a rodding magazine where a guy had used the stuff on the top surface of the running boards over shiny paint on the sides. Looked good and should be very servicable. I understand you can recoat the bedliner stuff easily if it gets skinned up.