If you delete these records, you run the risk of the workflows just re-firing as there is no log of the workflow having run. This will not be an issue for ‘New Record’ worklows as the workflow will modify these records but are highly likely to be an issue for All/Modified record workflows.