Hi,
Find the most recent valid lead record and set the date in each of your 'automatic index' options (found in each CRM connector activity's settings) to the record's modification date. Once all options are rewound, rerun your sfdc import workflow(s).
Thanks,
-Jon