Plastidip. That way you can try a few different colors. Have them powder coated once you find the color you like.
The dip pulls right off the tires. Part of the kit even includes a special bottle of release agent you apply to the tires prior to spraying the dip to make it easy to remove.not gonna keep those tires?