UTF-8 encode string before urlencoding it

Otherwise unicode chars aren't handled properly.
See https://github.com/aws/aws-cli/issues/711