This is one of the biggest reasons my wife and I switched away from non-stick too. We moved from replacing non-stick pans after a year of use to our carbon steel pans working better after 5 years of use than when we got them... or buying 80 year old cast irons from a thrift store for 5 bucks. We have more types of cookware now, but none of them have an expiration date
Heat pan on medium-low, add oil, add slightly-stirred eggs, turn heat off or minimum, mix with a silicone spatula. Perfect eggs in about a minute. The heat retention of the iron transfers at just the right rate to the eggs, the oil (olive, butter, avocado) prevents sticking.
My usual "scramble" has a bunch of ingredients (onions, garlic, sausage, peppers, tomatoes, spinach, seasoning, eggs), and there's more adhesion, but a 10--15 minute soak (whilst eating) hot water + detergent, and a quick scrub, and it's all good.
Apparently it's possible but hard to do in stainless steel:
https://reddit.com/r/cookware/comments/1ove4wy/finally_a_non...
I just get the pan hot, add oil, dump in the eggs, shake the pan with the fork agitating, but not touching the bottom, take off the heat or reduce to low depending on how it's going, switch to a rubber spatula, add filling, fold and plate in the traditional way.
yeah, a good stainless is more than non stick enough for anything. But something that doesn't get enough attention with these kinds of statements is the role of the cooktop.
stainless is easy when you have a cooktop that can maintain the proper temp. that just a hair over "medium" (i havent temped it but i suspect its about 350-375, right around the smoke point of peanut oil)
if your pan is too hot/too cold stuff will stick waaay more (or burn before it would release naturally)
id never been able to get stainless to perform properly on cheap gas burners. heat was too uneven and the hotspots on edges or center would make it not work. no way to get it dialed just right. switching to induction made all the difference. now i can do anything with no fear of sticking.
pan to burner size ratio matters a lot also.
Stainless comes clean easiest right after you use it. Especially if you pour a little water on it while it's still hot. I do occasionally use an SOS on stainless.
There's nothing I'm unable to cook with my pans. I make french omelettes in stainless steel pans and they come out perfect.