From my understanding of how Kareha works, the amount of threads shouldn't increase the time it takes for the script to run in most cases. The entire board's cache shouldn't be rebuilt on each post, just the the actual thread, subback.html, the board index. You guys should try and profile what's actually happening when you experience slowdown so you can fix (or ask someone to fix) the problem at its root.