Suggestions on repainting fenders. bedliner or paint

I once had my fenders (professionally) painted because I wanted them to match exactly to my truck. They looked good for 2 years and they have peeled bad come to find out no primer. I dont know If I want to try this again and primer it before I drop them off, use a bedliner type such as the duplicolor bedliner or just black spray paint. Any suggestions, how to prep?


This is a pic of my new michelin AT fyi but you can see the fender peeling.

 

Clean good- Herculiner roll on bedliner pretty much sticks to anything. Hootus, floors, clothes, trucks, whatever.

I am starting to kinda like the bedliner look...::thinks about his next project::