We've submitted tens of millions of requests at a time and never had it take longer than a couple hours - I think the zone you submit to plays a role.