Ease Into it. Go an hour longer each week. I fast for 22 hours a day and in the beginning I had trouble making it to 11am. Since you like to be full at night (sounds like it soothes you and I can relate) eat your biggest meal at night before bed. Prioritize fats and proteins, it will keep you full longer and make it easier to fast the next day. In the end it all comes down to calories in vs calories out. Start tracking your foods on an app. Weigh it all out and play with macros until you find your sweet spot.
I’ve struggled with an eating disorder for a few years now. I was naturally 93 lbs at 5’6” (I know, weird) throughout my entire life, but then started binge eating and purging after a very stressful relationship. I’m now at 126 lbs and, while I’m not fat, it’s not my natural body type so it looks badly proportioned. I’ve just recently started getting my binge eating under control. For me, what works best is waiting until night to eat. A lot of people struggle with eating normally throughout the day but then binging at night. That’s why I think it’s wise to just not eat anything during the daytime, but then have a massive meal at night (I guess like an OMAD). I also have that same issue with not being able to sleep due to hunger. I recently started drinking diet drinks for the first time in my life, and I’ve found that it helps if I can’t sleep. The only one I can tolerate is diet A&W root beer, though. I’ll just chug one and then go back to bed, but only if I’m starving.
Simple - move your eating window to the evening hours so you don’t go to bed hungry, & fast during the day. For example, if you go to bed at 11pm, stop eating at 9 or 9:30pm, and then fast ‘till 1pm or 1:30pm ( for a 16:8 schedule, for example). It doesn’t really matter what time of day you eat, as long as you fast the #of hours necessary after the last meal.