Heated pressure washer will remove the paint without hurting the wheels or the finish under the paint in most cases.