We can't really give a good time estimate since the actual time really depends on your server specs. There are some pretty large database alterations that take place so it's definitely going to take several minutes at least with the amount of posts you have and could be looking between 10-20 even.
If you have access to something like phpmyadmin you can make sure it's still doing it's thing by showing the processlist even if the browser times out.
