Have you tried tapering off your dosage? If the allergy isn't so severe that you have to stop totally right away, cut back to half what you usually have for a couple of days, then half of that, and so on. You might still get headaches, but they shouldn't be as severe.