Buzz,
Be very careful with those brushes. You could also use a wire brush end on a Dremel, if you have one, but make sure you wear safety glasses with either.
Those wires will come off while grinding and they can seem to find eyes very easily. They can also land in bad spots like between a roller and a plate. Takes a few minutes more, but using steel wool is a better idea all around.
I wouldn't suggest using naval jelly on an o-ring chain either as the caustic jelly will damage rings if it comes in contact with them.