Sounds like you may have migraines like me. There are meds that may help. I've had tremendous luck with triptans (sumatriptan, i.e. Imitrex). Ask your doctor.

Blood pressure may be a factor, so yes have that checked. FWIW my BP is normal (on medications), and I still get the migraines.

Vicodin is more of a general pain reliever. It may provide some incidental relief, or none at all. It doesn't really target the specific cause, which are the blood vessels in your forehead, and the serotonin imbalances that cause the headaches in the first place.

Again, check with your physician to see if is in fact migraines, or some other kind of headache. Knowing that, you can proceed with the appropriate treatment.