"But wheels would have made it easier for the humans who had to pull those huge rocks for their pyramids etc." I believe the wheel was invented at about the same time and place that horses were domesticated, up on the Russian/Asian steppes, before or about 4,000BC.
It is pretty amazing they built the pyramids and how those Olmec heads got moved around without animals and wheels helping.