どなたかyahoo! search apiをpythonで使っている方がいらっしゃいますか？

文字コードの問題なのですが、検索ではUTF-8を使わなくてはいけないようで、
EUC-JPをサイトで使っているので、

文字列queryで検索する時に、
unicode(query, "euc_jp")
として検索結果を取得し、結果の文字列をresultとすると
result.encode("euc_jp")

としているのですが、
UnicodeError: EUC-JP encoding error: invalid character \u017f
となり、変換できない文字があるようです。回避策はあるでしょうか？