I switched to first to black coffee instead of, in my case, Mt. Dew. Then once I was caffeine free (and more importantly to me at the time, sugar free) save for coffee, I switched to decaf. Felt tired the first week, but no headaches. Decaf still has caffeine in it so you avoid the migraine, but so little it doesn’t affect you much.

Honestly, the massive sugar cravings were a bigger problem for me for months than the caffeine withdrawal, but I lost 20 lbs just cutting the sodas out.

I do this even after cutting caffeine almost completely.

Got better after I got an Apple watch as I was able to see exactly how long I was sleeping for. Used that information to change when I went to bed. Will still sleep through a apocalypse, but at least I don’t usually oversleep anymore.