В общем отказался от пихания во все модули по умолчанию:
from __future__ import unicode_literals

Оставил лишь там, где это удобно.
В остальных случаях просто использую u''.

Всем спасибо за внимание.
Отбельное спасибо adray за помощь!