Cleaned mine up with alcohol last winter and I believe the paint I used was Duplicolor Wheel paint. Made a large 12" deep cardboard tube to mask the tires, so no need to remove them.
Painted the originally black areas with a brush using flat black. I believe painting the arrow shaped areas would give a look quite different than the original "Iron Cross" shape - would be interesting them to see if you finish a set that way.
I considered painting the arrow areas the body color, which I believe was done on some '70s and later premium Detroit wheels, but decided against it.