What I think I will do it to let my LBS remove the old BB and tell them to "make it ready" for fitting a new one. Then they can see if it needs to be done or not.

Is it required to remove the painting on the shell face before fitting the BB?