I think the egg situ is a bit of a pickle... On one hand I agree that scrambled would be the proper way to serve an egg on a bsand but I personally would never ask to sub that.
Rule of thumb: subtractions and reasonable additions are OK, substitutions are kinda dicky