Ours was really bad when we moved in as well. We just painted a special primer over the ceilings then painted it because our ceiling was textured and we could not scrub it. That was enough to get the smell out of the house. I do know we scrubbed the light fixtures and even the bulbs that were still in the house. None of the coloring leaked through the primer and white paint.