I think you meant in (1) to move leads with "IsValid=true" to static list and in (3) to remove the leads with "IsValid = false"
If so, yes, that should work.
As mentioned above, the other option is to make a GetMultipleLeads call passing in the lastModifiedDate.