Another vote for Fastmail. You literally just set up an alias of *@yourdomain.xyz and any ‘arbitrary’ address will auto routed to your inbox (amazon@yourdomain.xyz, google@yourdomain.xyz, yourmom@yourdomain.xyz, etc). All of those will immediately become valid addresses without having to explicitly set those aliases. I think this is exactly what you want?