You could finish by lightly sanding in perpendicular directions frequently alternating.
How do they feel about swirl pattern ? Hand sand around and around.
Also you could experiment with a random orbit sander with a super soft pad between abrasive and sander.
My
Fein Multimaster is not a "random orbit" per se but does produce a finish similar to what you describe. You might go to a real tool store that would allow you to try one on a piece of blade steel.
Lastly . . . you want to know about decorative metal working ? Look no further than
this book. May be had in a library or interlibrary loan. One of my prize possessions that and his
the companion book.
Look for the terms pertaining to abrasive performance : "cut" and "color"
the one you want will probably be right on the transition between cut and color for your hardness material. For instance in the extreme zironia alumina oxide is extremely a "cut" abrasive. It scratches the hell out of things but REMOVES MATERIAL FAST ! Silicon carbide tends to "color" that is polish and blend scratches but is slow to remove material.
PS: as far as Scotchbrite the red would be best. It works on softer steel but not sure about the hard stuff. Although come to think of it it has dulled chrome I have used it on with a power polisher.