Lever them onto sledges (there's at least one AE image of them levering blocks onto something) and haul them out of there on the roads that they built to and from the quarries.

Also, wasn't the quarry for the limestone blocks very near the Giza complex?

The design looks like it would have to rely on some very large trees... surely the orders to import very long lumber would have stood out like a sore thumb on any inventory.