I like the idea to have the palette change automatically and it reminds me of how it works on the NES Tetris.
When I first implemented it the change was a bit jarring and it disrupted the flow (you wouldn't instinctively know which enemies to avoid and which ones to absorb if you were in the middle of a chase), but with a carefully designed palette progression it may work well :)