using misaka instead of python-markdown2
Have you looked at http://misaka.61924.nl/ ? Seems to be much more faster than python-markdown2 that Askbot is using now. Misaka is a python binding to Sundown, a C library to parse markdown. It is being developed and used by the Github folks and apparently also by Reddit.