My son actually plasti-diped his rims black on his CRV a couple years ago. He didn't sand them first though. He simply cleaned them, then sprayed them. I didn't think it would last very well, but they have held up pretty well fro two years now. He doesn't off road his CRV either though.
Since your rims had already had the clear coat worn or taken off of them, it probably doesn't matter much. I'd run a cleaner over them to remove any oil residue, allow them to dry and then just spray them. The plasti-dip will at least provide some protection to the metal.