It all depends on the user experience and how much time it will take to import these records. If the user is willing to wait on the response of the REST service I would use that option. I saves the hassle of syncing the data. But if speed is of the essence I would sync the records during the off hours. But if the records are also large this still can take a lot of time.