Missouri had the same problem. Gas taxes (over and above the Federal tax) of 13 cents/gal was going into the General Revenue, and then a portion of this went to MoDot for roads and the Highway Patrol.
In the election, there was an amendment on the ballot that designates all revenue from licenses and fuel taxes goes to MoDot and bypasses the Legislature. It passed by a huge margin.
That sounds like an excellent resolution to the problem. Congrats.