More robust tags color rebuild