I'll have to put my rack on take some pics and think on it for a while. Glad to hear of several options other than just buying new fenders. Don't like generating waste when I don't have to.
Oh and I guess I'm not a complete newb when it comes to painting stuff as my wife and I grabbed some old display shelving from a crate & barrel to make a coffee table. First we started with 3 shelves that we used as a basic form to make this:

which we then sanded, masked, painted and stained to turn into this:
To see the steps in between, check out my
blog.