Cooking everything in one skillet wouldn't take too much time, plus cooking the egg in bacon grease adds a dimension of flavor. What really takes time is getting all the toppings out and putting them back, along with the knife to spread the mayo.
A simple egg sandwich to me is just egg and plain toast.