Hi Dave,
Yes, that should work as long as you don't use the contacts/leads for something else where you might delete something you don't want to delete. If that's the case, you'd just need to be careful of what criteria you use in the bulk delete settings.