I use a wire brush on the dremel, works just fine for me.

You may need to look at where the bristles are contacting the tang and move accordingly.