I would sand down the rims or at least scuff them up go and put some primer so that the paint would stick to the rims for color go to advance auto auto zone or napa and they sell rim paint. But I would use some good stuff that you know that is not going to come off easy. Once you take it to the mud then the power wash the paint might come off no matter what.