email tagging?

In the process of moving lots of domains and accounts over. Everything is great so far.

I have one domain that I only use for tagged emails in the format of

random_abc@domain.com or random-abc@domain.com

I have hundreds of these email address (maybe thousands?) Does MXroute support this format and if so how? Or do I need to setup a catchall mailbox?