Thats going to strip off the clear coat on the rim too. But so will sand paper. I'd take it to a car wash with a high pressure sprayer and try to blast off the spray paint. If the guy didn't prep the wheels before painting them it'll come right off.
Other than that, chemical stripper or soda blast them. Try to stay away from sand blasting, it'll chew up the aluminum.