An Aussie state has locked in a combined $3bn worth of road contracts to overhaul key thoroughfares - and the earth is set to be turned shortly.