Not particularly difficult, but it becomes a game of attrition for the attacker, where they will now have to burn money for every domain they use to spam with. Whereas roating IPs on aws incurs no additional cost other than provisioning time.

Freenom domain TLDs could be used to avoid paying, but wildcarding those TLDs could be done.