Hi Rashmeet,
The bulk upload can be done for any organization including the org that has LDAP authentication mechanism as per my test. If it's taking long in your environment then probably some slowness on DB side. Have you opened a case with support on this issue ?
Thanks
Awijit