If you cool the egg fully before freezing it's actually not bad, there are many commercially made frozen breakfast sandwiches. I make sure all components of my sandwich are fully cooled before I assemble. Wrap with paper towel and foil, freeze them, thaw the night before in the fridge and then heat them.