Example: alias*@<customdomain>.com as a redirect to a primary address.
Also having normal aliases: <name>@<domain> and having <alias>@<domain> seems like it really should exist without having to set up one of a very limited number of addresses.
Similarly, an NYM like service would also solve the problem much of the time.
Similar to the links provided in the original post, fastmail's catch all Aliasing works well for this https://www.fastmail.com/help/receive/aliases.html and https://www.fastmail.com/help/receive/alias-catchall.html . I understand the concerns around catch-alls, but the ability to set specific aliases with regex in the them would be excellent.
Example: alias*@<customdomain>.com as a redirect to a primary address.
Also having normal aliases: <name>@<domain> and having <alias>@<domain> seems like it really should exist without having to set up one of a very limited number of addresses.
Similarly, an NYM like service would also solve the problem much of the time.