I don't know that this "desperate hunger" is necessarily a sign that your body was starving. I used to have an eating disorder where I would restrict eating for 10 years. I got therapy for it last year and developed intuitive eating, and after a psychedelic experience last December my eating disorder completely went away and hasn't come back.

The hunger and fullness cues I learned to listen to in eating disorder recovery are pretty dang natural. I have tubs of sorbet in my freezer that I'm open to eating (although I've found I don't feel like eating it as much as I did when I was restricting, when I was restricting I would think about all the things I wasn't allowing myself to eat all the time, and crave them, now I have given myself permission to eat them I weirdly want them less, and that wasn't why I did it), and sometimes when I'm on weed and have munchies I will eat a lot in a sitting. I also eat cookies and chips sometimes, when I feel like it. I don't stress about eating it.

But uncontrollable binges are not a part of intuitive eating. The body doesn't naturally want or need to eat cartons of icecream in a day, all the time.

That said, it seems like you've got the mental part of eating disorder recovery (loving yourself and life at every size) down pat so congrats for that! :D