Joe,
Scotch Brite is made in various grades.
http://solutions.3m.com/wps/portal/3M/en...1beH55CPWS904gl

The most common stuff in hardware stores is one of 3 grades, none of which is fine enough for what you want to do.

However, if I were doing this, I would pull out a can of Clover 1000 or 1500 grit compound and a T-shirt.

Don't mess with cold bluing it. Send it off to Turnbull or have it hot blued.