You could run a network like signal, and either charge a small amount of money per message, or a larger amount of money to register with the network.

Hell you could do the WhatsApp model, charge a dollar for new users, the pay for the registration verification. The same thing.

You just need some mechanism to add friction for mass spamming, be that money time or complexity.