do I remember correctly that you use FastMail?
Have a "random number" widget on your phone. Copy random number. Go to FastMail Settings → Aliases. Add new: "user-$n@$domain", with a private label naming the retail vendor.
Takes only a few seconds.
And have a filter that sorts "to:user-*@$domain" into "retail" folder.