The state has already lost roughly $500 million during the gas tax holiday, though Braun said he reached an agreement with state leaders to use part of the state's $5 billion surplus budget to pay for road projects.