Proposal: Write computationally expensive functions in C
Hydraulic erosion comes to mind #3. This would grant a significant performance boost over interpreted Python, as much as giving single-threaded C code a speed advantage over multi-threaded Python code (to be seen). Better still, by only writing the tile tasks in C, one could take the best of both worlds!