Ugh. Deal with encoding/decoding UTF-8 strings to bytes as needed

I couldn't tell if the type was str in all cases, so conditionally convert it
to a bytes object with py3 as needed.