Rich:tree - lento e página não está respondendo

Tenho uma aplicação onde eu uso o componente rich:tree.
Estou tendo um problema sério que não estou conseguindo resolver. Eu crio os nós de um banco de dados. Enquanto o registro era pequeno tudo ocorria bem. Mas quanto mais ele cresce, mais lento ele fica até chegar o ponte de receber aquela mensagem do navegador.

"Script não responde

Um script desta página pode estar em execução ou parado de responder.
Você pode interrompê-lo agora ou continuar para verificar se ele termina a execução."

Eu estou trabalhando com Ajax, porque com cliente era muito lento para carregar. Eu usei todos as tags otimização mas o problema ainda persiste.

Alguém tem alguma idéia de como posso resolver esse problema?

Obrigado a todos.