Thanks for the feedback, and the complete example : it really helps!
This was caused by the parser which is far from beeing optimized.
We have not fully fixed the issue, but we have a beta version that works faster.
You can download it here https://dl.dropboxusercontent.com/u/13064071/plantuml.jar
Tell us if it's working for you!