Neither NAS model nor cache use were disclosed, hard to help without any provided information.
Previous slow rebuilds with enabled cache were discussed here