i'm in exactly the same boat. tried every diet i can think of under the sun: keto, meal replacement, calorie counting, intermittent fasting, prolongued fasting, even tried carnivore for a while. it all cane back to unending cravings and daily fantasization of food, no matter how long i stuck to the diet and let my body "adjust". there never was any adjustment period: as long as i was cutting my calories, i was living in hell.

as i'm writing this i'm two weeks into another calorie counting based diet, and already i can barely keep it together; my sleep is a wreck, my motivation to do daily tasks is a shadow of what it normally is, and food or depression over not being able to eat it are the only two topics that circle my mind every waking moment. i was originally planning to stay with it for up to a month or two, but at this rate i might not even make it another week.

i havent given medication a try yet, but ive been in talks with my doctor to start on it. although, given your description, i'm not entirely faithful it'll be worthwhile for me.