I know how you feel... and it's a rotten feeling. I managed put an "idiot scratch" in a pristine '70 Series Colt Gold Cup not too long ago while removing the slide to have the front sight restaked to tighten it up.
A while back someone wrote an excellent post, which I wish I could find again, explaining why any type of cold bluing will not blend in with hot bluing very well... something along the lines of one is alkaline the other is acidic in nature, so I wouldn't bother trying this or that cold blue on it.
But be that as it may... I myself would not send it back to S&W for rebluing, as they stopped doing do their own bluing years ago. I suspect that whoever is doing it for them today will have a difficult time matching the slide to the frame.
S&W used a proprietary formula for their in house bluing salts solution, and prior to going to chemical bluing, they used a dry process called Carbona Bluing. Each process produced it's own characteristic to the blued steel.
Polishing was just once facet of what made S&W blue what it was... they also had their own proprietary buffing wheels. All of this combined set S&W's apart from the rest of the crowd.
I would look at sending the gun to Doug Turnbull (
http://turnbullrestoration.com/), give them a call and ask if they can do the slide to match the frame. Turnbull has managed to figure out how to do the Carbona Bluing process with what's legally available today (S&W used bone meal produced in India that wasn't animal in origin).
You didn't mention how old your M41 is to determine if it was Carbona or Chemical bluing, but I think Doug Turnbull can do it justice either way.