Some shells (fish) use unicode in output

If we try to use a string and get a unicode error, instead try decoding
that string as UTF-8.