Both Obama and Romney made repeated pledges during the campaign to not raise taxes on the middle class. Raising the gas tax would violate said pledges.
The government is spending too much, period. When spending reaches the point to where you can tax the richest of the rich at a 100% rate and only fund the government for a week, you have a spending problem.
Here is a suggested spending cut.....cut off the Palenstians and bank the billion dollars we give them, and cut all foreign aid by 1/2. Reduce unemployment back to 26 weeks. Privatize the Postal Service. That is just off of the top of my head at 3 am.
I believe that Americans would be willing to temporarily pay more in taxes to fix the problem, if they had enough faith and confidence in Congress and the President to not go and spend the additional revenue like a bunch of drunken sailors.