Yes, I have that problem and, yes, I sometimes get headaches! (Thank goodness I don't have the 17 hr shifts, though)
One thing I do is have a Premier Protein bar. It has 30g P and 25g C. Not as good as a Quest bar regarding carbs but for some reason I find those particular bars incredibly...