Before you go to a refinish, try a pad of stainless steel (kitchen scrubbing pads work well) and any decent oil (or Hoppe's #9). That will often remove stuff that regular steel wool will not get, and it has not harmed any finish that I have tried it on.

If you have to refinish, call Midwest Gun Works in MO.