We have already done this but wrote plain C extensions. Actually C libraries with a clean interface, then wrapped them in Python extensions as well.
With C and Python you get to play on both ends of the spectrum -- concise clear code, and high performance code with C.