Well yeah, except for the fact that if I reassign the same shader again that was earlier there (the name still appears in the Attribute Editor btw, and I'm not creating a new one but reusing the previous one that maya lost reference to) then it is ok. So, is there an easier way to reassign the shaders without doing it exclusively for each object?