Despite closed bridges and major bottlenecks, the state still faces an uphill fight for its first gas tax increase in 28 years.