"Cooking eggs for breakfast is not really practical for me, so I've been unsure what to do about breakfast. "
If you mean cooking each morning, that's easily solvable. There's a delightful cookbook called "Paleo Comfort Foods" which includes a recipe for crustless quiche. What's great about the recipe is that it's very easy to change it up - use different vegetables and different meats - so that it doesn't get boring.
Sunday afternoons/evenings are my set aside cooking time. I cook a quiche, which gives me enough for breakfast for the week (including weekend), and make some other meal for lunches (bison chili, cabbage and sausage stew, shrimp scramble, salmon stew, etc.). So one afternoon of cooking gives me my meals for the week. If it's a crappy day out I'll spend a bit more time cooking and cook two different lunch meals, freezing half of each for the following week.
Works very well for me.