Update for anyone who finds this article someday with a similar problem:

The issue was Anaconda. I don't know which particular packages that came with anaconda were causing me problems, but once I removed Anaconda completely, the issue went away. Now steem compiles like a dream!