I have a couple friends who have done the bed liner thing. Both of them just took the fenders to Line-X and had them spray them before final finish on the shiny side. Very durable and I bet it might even reduce road noise. If you have the fenders all prepped so all they need to do is spray them I would think it would not be too expensive either. Good insurance.

Pat