Hmml, the changing one-side headaches can indicate a brain tumor... sorry to tell you, but please get a EEG or alike as soon as possible.
Meanwhile, stay away from anything you think gets you bigger headaches or lessens the relieve afterwards.
If I were you I would talk to a neurologist first, if you need a psychiatrist or urologist, he will be able to give you the right letters.