Driving along the Stuart Highway, which cuts through the heart of Australia, is a journey through bleak and rugged landscapes punctuated by fuel stops that masquerade as towns.