Trucking operators say their costs have doubled in a vast country reliant on the industry to deliver goods.