First of All, I doubt there has ever been any new idea that did not involve intuition.
However, most textbooks suggest that the quantization idea was just a mathematical trick, that Planck introduced to be able to drive his distribution law. Is this the only right way to think about it? If not, did Planck really have intuition behind quantization idea?