Yea paint wont work that well but the cost of having somebody powder those wheels is gonna be probably $150-$200 more than that $7.00 of spray paint it would cost to Paint them. And for that price you could get a nice set of used or even new douglas or ITP.
I used rustoleum spray paint, it comes in a can with like pictures of nuts on it and it holds up very well. I used it to paint my truck rims almost a year ago and it has held up great. I can look at the name tommorow for you. Just make sure u do a good job prepping them.
I used Tremclad... lol Mat Black spray can!!!! lol preped well 2 rides out now no chips still look good.. and at $5.. a can I dont mind touching them up every few months lol