Aw, :hug, HollyBearsMom. I know what you are going through.
A few years back, I lost a whole bunch of weight, like 50 lbs. Then I had babies and had to do the whole thing over again. Learning about the times that I was more likely to do that helped me to (somewhat) get it under control.
The first thing is just to realize that sometimes you need more calories. If you are exercising a lot, you will need more calories. There is a point at which your body will hang on to the weight because it feels like it's not getting enough nourishment. I know you said you eat a lot of protein and healthy fat, and it sounds like your diet is really healthy, but I figured out that when I eat certain foods is almost as important as what I eat. Eating a carby breakfast, like a bagel or bowl of cereal, even if it is whole grain, will send me straight for munchies all day. My blood sugar does not really respond well to a lot of carbs at all, so I've put them to minimal carb intake at lunch and allow myself more at dinner. None at breakfast. I try to drink coffee with food because coffee all by itself will make me hungry 20 minutes after I drink it.
And then there is the emotional part. I am a big time emotional eater. If I'm stressed or depressed, or my anxiety is particularly bad, then I will be snacking all day long, or finishing off the kid's dinners. I find, especially with kid's meals, that I feel like them not finishing it is a reflection on my cooking (it's not rational, I'm just really proud of the food I make), so finishing it off makes me feel better about spending the time cooking it. I like the idea of putting it away. I don't like to use a lot of plastic, but ziplocs have saved me with this - I tell myself, if, after 30 minute, I still really want what's waiting in the fridge for me, I can have it. I almost never go back for it, and one of the kids will eat it later.
During times of high stress, and during PMS, I allow myself more calories, and pay careful attention that I also allow myself small amounts of sweets, and exempt myself from feeling guilty about it. Your body needs more calories during the last part of your cycle, and fighting it, just like fighting PMS, will just make you feel bad that you can't win. You don't have to gorge yourself, just allow yourself a 1/2 c of chocolate ice cream or an extra few slices of good cheese or whatever makes you happy and satisfied.
Lastly, if you feel like it's emotional, or body image related, a therapist might really be able to help you. I found that positive self-imagery and self talk/mantras helped me a lot, but everyone is different in what works for them. And remember that it's OKAY to mess up sometimes. You will always have tomorrow to try again and get it right.