They rolled down the Prisli mountains on rollers, walked up any inclines on levers, were loaded onto real wooden boats at the coast, floated down the coast and eventually up the Avon to as close as they could get to Stonehenge, where they walked on levers uphill and rolled on rollers downhill till they arrived.
See; www.stonehengetheanswer.com