Have you found that the freed mental cycles came later in the month, after adjusting to the fast? In my experience, fasting requires even more mental effort than I'd normally spend just to ignore hunger pangs.
yes the first 3-5 days are always tough. Especially if you're addicted to caffeine or nicotine. I would say it takes almost a week to start feeling more productive than in non-fasting state.