I don't get why it seems like people are all of a sudden talking about "crusty" eggs. I've seen it so much online in videos in just the last year. It definitely feels like some kind of fad. Eggs that have browned to the degree to which I'm seeing on YouTube would have gotten me fired at Waffle House.
That said, at Waffle House, we used carbon steel pans for eggs. There was a point where every pan would start to stick, no matter how it was heated. Those pans, we would clean with oil and salt, which is very abrasive. I'm not sure exactly what the effect was: either cleaning off accumulated dirt or filing out scratches and dings that would develop. I'm not sure because the salt should have created more scratches, but there was definitely a "worst" pan that had a deep scratch in it that always had some sticking problems.