Have you tried
<pre>
re.UNICODE
</pre>
to avoid converting to unicode later?