I have tried ibuprofen and acetaminophen without much luck. They dont make a noticeable difference.

That is a good idea about blood pressure. I will look into getting one. I have been using pulse rate monitor when I work out. Lately I have been keeping it below 110 because I have been just trying to walk/spin at the gym, but I still get headaches after these workouts.