Is integrating the commandline process into the main Java application an option? I think that's where you bottle neck lies.

Creating new processes is an expensive task when it comes to OS...