Charging money for account wide ability to send any chat messages would easily take care of this. Basically every time spammers create another account Bioware gets money to hire more people to ban the accounts of spammers immediately.
They could set it up as a single pruchase, and/ or add it to a bundle. F2p players have plenty of websites they can search for on google for help.