Você está no caminho certo. Verifique o charset do seu banco de dados (é utf-8?). Se não for e você quiser usar UTF-8, altere o charset usando este comando SQL
alter table yourTableName DEFAULT CHARACTER SET utf8;
E leia este ótimo tutorial em usar UTF-8 em Python se você quiser converter sua string UTF-8 de volta.
Você pode remover o DOM usando este comando