Here's an extreme example of a half surface cleaned painting that was exposed to cigarette smoke for almost a half a century. The owner remembered it being white when he purchased it. Cleaning required the use of a specially formulated chelator and a great deal of patience to safely remove the nicotine and grime layer by layer.