Even brass wire wheels on the dremel leave pretty deep lines that then need to be sanded.
If you can't get the chemicals to do it for you sanding, IMO, is the best way to go. You were going to sand them anyway, just use your roughest grit on the blue spots.
I screwed up a few too many peices with the wire wheel