Any leads you delete within your excel sheet will still live in Marketo. I suggest moving them to a separate tab to save as a separate list to then import and mass delete from Marketo.
In regards to adding in new leads, yes, new leads will be added.
As you are exporting from Marketo, on import, your leads will match by email address. Meaning you won't have duplicates.