My contractor is saying it's not something they can remove even after they re-painted over the top.

It's usually cleaning, re-painting, furniture removal, etc.

I'd really appreciate your inputs.Some relevant info that may help- I'm expecting a size able bonus next yr from my stock vests (~$500k)- the house needs flooring to be replace since the previous owners put cheap laminate stickers that are coming off and counter tops and cabinet repaints. - homes are not renting quickly in my areas and even if they rent its below $2k. - there is a airbnb in my street which seem to have good occupancy Thanks in advance for all your suggestions.

Should I repaint the cabinets?

I had gutted the inside of the house and painted the exterior but honestly was not going to scrape and repaint the peak of the house because no one can reach it and I figured I would get to it in a few years when had more money.

I need to decide what color to repaint/reface the cabinets. 2.

3) Aside from washing the walls or getting a full repaint quoted, would it be reasonable to deduct the expected cost of "Kilz" paint/odor sealant brand for effected square footage?

It’ll cost you 5-10k to repaint and clean them up.

As for the painting, put it in writing that she is not allowed to do that and she will be charged to have it repainted when she leaves. 

All the trim needs to be repainted and recaulked everywhere.