In both Broadcasts and Shared Inbox, if you try searching for a number that's not in your contacts, it should give you the option to quickly add contact.