Governor O’Malley is having a tough time convincing lawmakers and the public alike that it’s time to raise the state’s gas tax.