Right, let's see where Herodotus came from;
See, Herodotus was an initiate of the Egyptian Mystery school. Does that mean we can trust his account on the Great Pyramid? Probably not, as an Initiate was sworn into secrecy.
So here we find reason to doubt this whole Khufu business, and that's why some believe the story has been kept alive even to this day.