in headaches is important to diagnosis, so If your headache/pain persists
and is ONLY one-sided
and almost always consists of brief shots of severe
pain, then it sounds as though trigeminal neuralgia remains a good bet. One-sidedness is important in the diagnosis of migraine, too.
You mention pain from a tender gland on the right side of your neck, which makes me think it would be a good idea to google 'carotidynia,' which means 'carotid pain,' which can have various causes.