Hi Harish,
I think if the data volume is reasonable and at the same time resources in the systems are free. It should not take more than 1 -2 hours.
And also before deleting and creating indexes. Please check job NEWMD_INDEX job in SM37 running fine or any of them got stuck.
Thanks,
Priyanka