When Spring Batch Admin deploys it registers all step executions with JMX. When you have a large number of step executions in the database it can take a long time to register all of them with JMX. If you do not need JMX you can disable it by overriding the batchMBeanExporter bean in your context. If you must have JMX, then you should seek to reduce the number of steps executions, if thats not possible reach out to Spring.
I disabled JMX by adding the following bean definition to my context files:
<bean id="batchMBeanExporter" class="java.lang.String" />