However, even Darwin himself struggled with the fact that the fossil record failed to support his conclusions.
He did? And he still wrote and published his book? Perhaps he should have been more forceful in describing his 'struggle'.
His theory of gradualism was a hypotheisis. He believed the evidence of the fossil record would vindicate him.
Nothing wrong with that.