Drachenfels, I think Robr651 suggestion is your best bet for something reasonably priced. There is always someone pulling their painted fenders for aftermarket ones.
I friend of mine had a Willy and wanted them wrapped or painted to match the body colors.
He took it to probably the best wrap shop in ABQ (which just happens to be at the Porsche dealership) and was told no because of the texture and that the wrap would never properly adhere and seal as it should. A paint shop said they could us an adhesion promoter and paint them which would work but the texture should show through (which would look crappy) and in the long term might have issues with peeling.
I see painted fenders listed on ebay all the time and they also pop up on craigs list, either way its not going to be cheap.
Here's a link to a company that provides turn key painted in your factory color and probably your best bet if you want pristine fenders, the stuff off ebay and craigs list will probably require some body work.
paintedautobodyparts.com