I would definitely advise against spraypainting them. My cousin tried to paint his black and it just doesn't look right when his car is clean. The shines just look noticeably different
I bought some black wheels for my car this past summer cuz they were on sale when i bought my new tires. I think I ended up getting 4 tires and 4 wheels for like $1200 total which isn't bad.
But at this point I'd say listen to JDG