I went to see a neurologist who specializes in headaches. In January, I began to take Nortriptyline (a very old antidepressant). I started at 10 mg nightly and every two weeks added 10 mg. By the time I hit 40 mg, my headaches, tinnitus and nausea were gone.
Note that 40 mg is a typical dose for migraines but a very low dose for depression (typical starting dose for depression is 75-100mg).
Unfortunately, I started having other side effects of the medicine (extremely tired during the day, sadness, unmotivated, heart palpitations, and feeling dizzy when standing), so I discontinued it.
I'm going to see a neurologist again next week to try a different medication. There are tons of anti-migraine medicines out there. I guess my advice would be to visit a neurologist who specializes in headaches and give something a try. I'm definitely kicking myself for not doing this earlier.