The problem is that that third party is complicit in allowing this ecosystem to exist. If they would just pony up a dollar or two a month, they could exist in a world without spammers. That's all it would take.
Payment would be the unique identifier. Creating a ton of email addresses to uniquely identify each account is easy. It's a lot hard to find multiple unique payment methods so you won't show up as the same person.