I've been having headaches lately too, but not the same kind. Mine are in my sinuses. I've had this problem off and on since my Lyme started. I get terrible pain and pressure in my sinuses, but I don't get any sort of drainage or anything else that would suggest a typical sinus infection. My sinuses seem to be swelling up. It can send pressure and pain shooting through the rest of my head.
Swelling is a common problem with Lyme, whether it's joints, muscles or whatever. I've recently started taking fish oil supplements. I read an study that showed that fish oil can actually relieve pain similar to NSAIDS like aspirin or Tylenol. Unfortunately, I haven't been taking it long enough to know whether it's helping. I also frequently forget to take it since I'm supposed to take one at each meal. (Stupid Lyme brain!!!) Anyway, this is something you might want to consider. Look at treating the swelling, if that's what it is, rather than treating the pain.
Here's also a blurb I pulled off a web site about
Certain nerves in the body may also cause pain in the temples and are otherwise known as trigger points. These nerves are located in the jaw, the neck and the upper back and are connected directly to the temples of the forehead. Therefore, any pressure or contraction on them will also result in headaches at the temples.
Based on what this says, the tightness in your jaw could be from swelling, which it turn sends pain up to your temples via the nerves. I have had jaw problems too, including pain, tightness, and clicking.