It wouldn't be exactly the same, but you could consider making some soft boiled eggs, then shelling then and smooshing them on the McMuffin when you want to eat it. That way the egg stays in the shell and would have a longer shelf life, and you get that yummy, slightly runny yolk on the sandwich.

Note: you can reheat them by putting them in a glass of hot tap water for a few minutes.