There is plenty of money from gas taxes to maintain the roads. The problem is, the highway "trust" (LOL) fund is used as a personal savings account by politicians for their pet projects. Things like millions of dollars spent on bike trails and other assorted earmarks that have nothing to do with road maintenance.
Technically bike trails fall under the jurisdiction of the transportation department. So what you describe makes sense. Should we start taxing bicycle mileage too?