I'd agree that PlastiDip or Superwrap/Autoflex would be the easiest solution. There is a wheel shop near me that will also vinyl wrap wheels, but this really only works to do small accent areas on the face of the wheel.
Most durable solution would be to get the wheels powdercoated, but it's also the most expensive and labor intensive.