In general, we can almost always only establish a younger bound on age of any stone construction. Sky's the limit for how old something might be.
Giza is absolutely perforated with tunnels, most carefully not inspected. Hawass used to insist ground penetrating radar was bunk, and would not look at results, never mind commission any.
There is far more unknown about Egyptian prehistory than is known. Whoever built things there was very, very smart. They really did achieve things that seem to us impossible to people with their resources. We can anyway be certain they did not do it all with copper chisels.
We have actual documents with good dates describing work done on facing stones on one of the pyramids. But I don't think we have any way to know if it was original construction or repair work. Egyptians were always very proud of their restoration work, often to the point of chiseling out the builder's cartouche and carving their own in its place.
But the very oldest stonework had no identifying marks at all, and there must have been a serious taboo about tagging any Giza pyramid. They loved tagging everything else. So most things are identified with whoever tagged it last. This is often obviously absurd, as when the tagging is crude hackwork on an exquisite sculpture. There is absolutely no embarrassment about this, evident.
IIUC the original dating from Egyptologists relied on a comparative chronology with the known dynasties and their symbolism. This was called into doubt by a geologist[1] who noted that the erosion on the sides of the Sphinx excavation pit would have needed much longer to form, esp given that Egypt has been dry for the past 10k years.
So perhaps there is a reevaluation of the origin of the Pyramids as well?
[1]https://www.ndsu.edu/pubweb/~ashworth/webpages/g491/2001pres...
This seems to be the case for the nearby temples, which are traditionally associated with the Sphinx, but not of the Sphinx itself. The temples were laid down with stone probably quarried from the trenches near the Sphinx. And yes, they've been dated to 2k+ BCE.
But that's where Schoch and Lehner disagree. Schoch says that the stone of the Sphinx is significantly older (noting that it was encased in similar stone to the temples).
What seems to be most significant is that Lehner doesn't treat it as solved from the dating of the stone, but relies on the lack of a sufficiently advanced civilization to explain the much earlier date, and this was enlightened with the discovery of Göbekli.
This is noted elsewhere in sibling comments as well and seems to be where the debate stopped.
[1]https://en.wikipedia.org/wiki/Sphinx_water_erosion_hypothesi...
Honestly, I'm not sure why gobekli tepe gets brought up so much. It's thousands of miles away, in a completely different cultural area, and it's not even the earliest site with similar construction in its area.
Menkaure's pyramid and the Valley Temple come out 500 years older than official numbers, by a nominal reading.
Shortly after the great pyramids were built, Egypt underwent a time of political turmoil, with evidence pointing to some combination of invasion and civil war.
The next iteration of pyramid building was a “make Egypt great again” political statement, but without the skills. You can see this loss and gain in the quality of art and paints, in addition to the architecture.
Soon after that though, pyramid building was again abandoned as big loud pyramids failed to accomplish one of their goals - the protection of the Royal mummy and its property. It was just too much of a target for grave robbers, often being emptied out by the very workers who built it. This resulted in a transition to much more subtle, hidden tombs. One of which was undiscovered until the 20th century - king tut’s. (The rest were also found and robbed.)
The fringe theory is that the great Giza pyramid is much older. Those that are assumed to be the first pyramids, may actually be the first of the "make Egypt great again" period thousands of years later
What we do know is that the very best quality stone dishware, tens of thousands of pieces, was piled up haphazardly under what is supposed to be one of the oldest pre-Giza pyramids. Nothing known to be from dynastic times ever came close.
In short, the 4,500 year old date is based on very, very thin evidence, and much other evidence of longer timeline is simply ignored because "it's not possible".