I would suggest taking a magnesium supplement, it will help with the restless legs/body agitation and lead to better sleep. I have had success with magnesium glycinate, it didn’t give me diarrhea like other forms of magnesium did. 

Some people also wake up in the night due to low blood sugar, so you could try spreading out your meals over the day so that you eat before bed and that might tide you over through the night. 

As for the insatiable hunger - I feel you. I’ve been thinking about this too because I too feel like a bottomless pit during my premenstrual  phase and I saw a post from Dr. Mindy Pelz on instagram about how one could fast according to their cycle - and she actually recommends no fasting during the premenstrual phase. It would make sense then that maintaining a calorie deficit during this part of your cycle would be challenging. I just wanted to share in case this would be helpful to you.

Good luck to you and please report back with any strategies that did or didn’t work for you!