Glad the eggs are working out for you. If you're bothered by the munchies, you could try upping it to 5 eggs in order to get 50 grams of protein. That might get you down to two meals. If that seems like too many eggs, you can always whip up a whey protein (grass fed ie. Bluebonnet brand) smoothie with some almond milk, berries, and whatever else you like. Sometimes I throw in a few drops of almond extract and a couple of spoonfuls of sprouted flax seed powder.
And, like you say, maybe a little "suffering through the hunger". Even going primal, I had to be hungry and not eat sometimes in order to lose weight. Not extreme hunger but situations such as going to bed (having had 3 meals through the day) without having the snack I was craving, or not having an aternoon snack when I wanted it. However, that was before I discovered the "Big Ass Breakfast" prescribed by Dr. Jack Kruse for his leptin reset protocol. Maybe things would have been a little different if I had?
Will have to check out that Spartacus workout, though I admit I am pretty well indurated into my routine.