Pickling green peaches: is the fuzz a must?
I wash mine vigorously with a 3M scrubby pad.  There's still some fuzz, but not as much. Those scrubby shower gloves would probably be easier, but maybe less effective.