Take the government job. If you plan to stay there a while, your short stint at your current job won't matter. And yes, negotiate based on current salary, experience, and education.
You should compare the total comps package of your current job with what the gov is offering. Your salary may be lower, but you may get more days off or get a better match towards retirement.