As long as you only want to message just a few contacts, Threema has an unlimited plan for a limited number of recipients (15ppl/~5€pm - https://threema.ch/en/broadcast/pricing). Only the gateway service you listed is quite expensive.