Change all logging literals from strings to unicode.

Also lightly tested to make sure variables we're putting in those
logging messages are not breaking things now that the messages
are unicode.

Fixes #73