I think the reason this is not addressed in inkscape, is the way that colors are stored and used. 

We can use a palette to apply a color. Later we cannot change the palette - and even if we could, it wouldn't change all instances where that colour is applied.