I had the exact same problem for many years. Triptans worked, but I could only take them a couple times a week, if I didn't want to deal with rebound headaches. I would often get daily headaches...