I use Migadu.com for my email and they allow you to create regex based catchalls [0]. I have one that accepts every email address that begins with "cat". it makes it dead simple to create a fresh email for new services.

[0] https://www.migadu.com/en/benefits.html#anchor_catchalls