Not OP, but I've recently adopted that idea too. It works if you use a custom domain and set up an alias for *@<domain>. Then you can both send and receive from any addresses you come up with.
This is what I do with fastmail, I've got a couple of domains that I use for emails so I set a catchall and use serviceName@domain.tld