Update
I decided quite a while ago that I wanted black wheels for this truck. I've always liked the look of black wheels and tires on a dark colored truck. After not finding any soft 8's for cheap like I originally wanted, I decided to do it the hard way.
We got the wheels dismounted from the tires and I and Dad took turns sandblasting the clear coat off. I think it took around an hour and a half for each wheel.
Difference between clear coat (left) and non clear coat. (Right)
I decided on Rustoleum Black Satin finish spray paint. Turned out pretty good.
Oh no! Someone stole the tires off the truck!
I'm in debt $500 for 2 new All Terrains. Worth it.
Finished Product.