Free SMS to shortcodes/Magic?
I emailed Magic, and got a response that it is possible to use a regular phone number instead of the shortcode: +1 (408) 707-3077

Magic can then be used with the methods outlined in the original question (e.g. Google Hangouts/Voice, TextPlus, XFinity, etc.).