" I think partly because they usually leave late in the afternoon when there is less traffic."
I believe it has to do with the extra fuel it takes for such a heavy load to clear the mountain. KLM, when they flew the 747, had to stop in Aruba to refuel before heading back to Amsterdam.