UTF-8 Symbols not supported in search query

[snipem]

matze@beatle:~ $ psncli -q ABZÛ
Traceback (most recent call last):
  File "/home/matze/co/git/bin/psncli", line 92, in <module>
    main()
  File "/home/matze/co/git/bin/psncli", line 70, in main
    printString = searchForItemsByNameAndFormatOutput(args.query,args.store)
  File "/home/matze/co/git/bin/psncli", line 59, in searchForItemsByNameAndFormatOutput
    items = psn.searchForItemsByName(name, store)
  File "/home/matze/workspace/PSNDeals/playstation-price-drop-alert/psnpricealert/psn/psn.py", line 171, in searchForItemsByName
    encodedName = quote(name)
  File "/usr/lib/python3.5/urllib/parse.py", line 706, in quote
    string = string.encode(encoding, errors)
UnicodeEncodeError: 'utf-8' codec can't encode character '\udcc3' in position 3: surrogates not allowed