Então, após o trabalho contínuo, agora estou recebendo caracteres unicode em python. Infelizmente, a solução que encontrei é tão satisfatória quanto beijar seu primo.

Resolvi o problema instalando os pacotes python3 e python3-dev e, em seguida, reconstruindo pyodbc com python3.

Agora que fiz isso, meus scripts agora funcionam, embora eu ainda os esteja executando com o python 2.7.

Portanto, não sei o que foi corrigido fazendo isso, mas agora funciona e posso seguir para o projeto com o qual comecei.