I keep getting headaches, 2 or 3 per week, mainly over my right eye. Now I have pain over the whole of the right side of my head. It's not migraine.

See a neurologist. I would go see a neurologist before writing these off as "not migraines". You may be having a specific type of migraine headache caused by nerve compression. A neurologist will need to examine you and determine if they think this is the case. If so, Botox (and potentially surgery) could offer a more permanent solution than long term medication.