Alex,

dude, paint on a car chips also.. put the rims in the gravel you are going to chip them.. the only way I'd paint them is powder coating but they'd have to be made of metal to get the powder to stick..

and yes, you will need inserts for your new tires..