My first question would be whether your CZ-75 is actually stainless, or is it hard chromed? Either way using any abrasive polishing compound wouldn't be my first choice, as at the very least it might give the area a conspicuous contrast with the untreated portions.
If as you say solvents didn't affect it much I'd be concerned that it might be something more than a surface deposit. In the case of it being caused by some sort of chemical reaction with the metal, it might be a sign of oxydation or corrosion.
One thing you might try that's worked well for removing this sort of discoloration on my "Wonderfinish", "Starvel" and stainless pieces is a product called "Never-Dull", made by Eagle One and available at Wally's or auto parts stores. It is a treated fiber wadding in a can which uses chemical action to remove both stains/deposits and oxydation/corrosion without abrasives from most all metals. I wouldn't use it on blued items (bluing being a sort of chemical 'rust' which it might remove), but it does very well on plating and bare metals.
Hopefully, this'll do it for you. A mild paste polish like Flitz, Iosso 'Gun Brite' or Simi-Chrome used very cautiously would be my next resort if the Never-Dull doesn't take care of it.