I used a product called Wean Caffeine to successfully avoid the headaches. It steps you down by 10mg every three days. For anyone wanting to quit, I highly recommend.
It’s a shame they start at 100mg. I think I’d need to start at 200-300mg. I guess I’d have to buy three packs and then use regular caffeine pills to fill in. Gets a little pricey though.