Hey Scott,
In the exported Contacts spreadsheet you have look for the Field: "IsLeadStatusOnly"
Any row that has that set to TRUE means they are a Lead, you can mass highlight and delete the rows set to TRUE.
If it is too many you can also re-export using an Advanced Script, let me know if you want to take that route instead.
- Mortaza