Generate a Bitcoin Address and the Wif from a phrase
If you're planning on running this repeatedly, you could try running this on PyPy, and see if the JIT starts to speed up some of the regions being run repeatedly.  That would be a low-effort way to try to get a performance improvement on long-running code.

Before doing any code changes, profile your current code.  That should tell you where the most gains are to be had.  Then you could move forward with optimizing with a lot more information.

And, it's possible that doing this in a language with a really good compiler for native machine code would get you faster results.  I would tend to think of OCaML in that context, but your milage may vary.