Save the elbow, chuck the valve up in a drill and spin the drill against your wire brush. Don't press too hard against the brush, the valve may spin in the drill and damage the valve.
Or you could buy a cheap Harbor Freight bench grinder and put a brass wire wheel on it.