Earlier quoted context omitted.
It's my understanding that most of Einstein's theory was the product of intuition, backed up after-the-fact with mathematics and experimentation. Intuition isn't a bad compass, as long as you can set it aside if reality measurably contradicts it. In fairness, Einstein never accepted quantum mechanics because they flew in the face of his intuition, but it still got him pretty far.
This is very false. Einstein's reputation was built on explaining known phenomena such as the photoelectric effect and Brownian motion. Special relativity was heavily motivated by a pile of puzzling evidence and a bunch of existing mathematics.
And you still need a good amount of creativity to come up with special relativity and to a certain extent, with the photoelectric effect (though we could say that was the 'easy' one)
But yes, the puzzling results and existing mathematics were part of it. But there is a reason we hear much more about Einstein than Lorenz or Michelson-Moreley