Not black, white!
Can't tell you what wheels to get.
Paingting:
You can get them powder coated (very expensive), very durable
You can get them blasted and painted in 2 pack, cheaper, lasts well
You can paint them with an aerosol. Results here depend very much on preparation. This won't last as well, but can easily be retouched with a brush, allowed to dry well, and wet or dryed and t cut back to be seamless.
No covering has yet been invented which will withstand kerbing.