Regex probably isn't the best use case here, as the spammer can pretty easily change the format. They're already trying to do so with random spaces and stuff.
A better option would be to have the option to disable DMs from instances that do not require email/sign on approval requirements. Not sure if that's already a feature, but I can't imagine it would be a fun one to implement.