Unicode all the things

Some things (#29) broke after moving away from unicode_literals, let's fix them again.