Wouldn't a similarly effective method be to script SMTP and see which ones get rejected as envelope to addresses?
Sure, but I imagine there is some form of rate limiting on that, whereas the point of the article is that they found an endpoint without rate limits.
There might be a rate limit, but it's definitely possible to use this method and get higher than the ~40k a day that the author attained.