ランダムサンプリングによってデータ量を減らすくらいしか方法はないと思います。http://khc.sourceforge.net/FAQ.html#d-size-timeあるいは、KH Coderのソースコードを編集して、処理を効率化していただくくらいかと。
