I haven't had similar issues myself, but more balance sounds good.
4 fried eggs + rasher of bacon, followed by a few boiled eggs at lunch looks to have no source of carbs (and fibre)
I'd expect you'd both do better with something alongside the eggs/meat, possibly a couple servings of vegetables or fruit with breakfast? Make it a more varied meal... I've never been a huge "breakfast foods" fan, perhaps think of it as brunch if it helps?