If the uncleaned area is far enough out at the edges, it may not be affecting the part of the image that is actually recorded by the film. I would first tell the shop owner that the cleaning was incomplete. Perhaps if he complained, the cleaning service would try again. But shooting a roll of film at different apertures, including some back lit scenes and scenes with very bright areas should give you some idea as to whether the fogged areas are affecting the image quality in a noticeable way.