Yea, I was pretty hard core Paleo when I first took a long tolerance break. I could only keep down bread for the first few weeks. It's a good option to just get something in your tummy and get used to eating again. Some home baked bread will smell divine too, might help you want to eat it.
And yes, evening workouts is the way. All the frustration of the day's triflingness gets worked out until I don't feel angry anymore. Then I'm exhausted enough to sleep even if I can't eat.
It's not easy, especially those first two weeks, but you can do it and it does get easier! 💪