Verified on EAP 6.4.2.CP.CR1.
RejectedExecutionException still can be seen while looping through these operations (approximately once in 100000 tries):
client = ModelControllerClient.Factory.create(host,port);
client.execute(operation);
client.close();
However this seems to be the limitation of the implementation as above scenario creates/destroys 30000 clients every minute.
Not seen RejectedExecutionException using jboss-cli.