Um U-trema minúsculo é 0xfc em ISO 8859-1 (AKA Latin-1), mas 0xfc não é um caractere UTF-8 válido. O problema é que você tem uma string Latin-1 que está tentando tratar como UTF-8 e o PostgreSQL está reclamando com razão.
Corrija a fonte de dados para enviar UTF-8 ou, se ela sempre enviar Latin-1, corrija você mesmo a codificação com algo como:
utf_8_string = latin_1_string.force_encoding('iso8859-1').encode('utf-8')
e depois trabalhe com o
utf_8_string versão. 
