Always undelete and disable, regardless. Otherwise yes, unless specific instructions say not to clean, always remove identical to master records.
There is absolutely NO genuine good reason for a deleted record, unlike some very rare identical to master records where they are genuinely needed.