Fix decoding issues on py3k

7 jobs for conda-ci in 59 minutes and 54 seconds (queued for 5 seconds)