Hi Florian,
it is up to you: the Gateway for Microsoft Excel add-in does support both $batch and the single updates. If the underlying OData service supports $batch then this will certainly boost performance if you do mass update operations.
... and you are right: GWM keeps track on the records which have been changed (updated, deleted or created)
Regards,
Holger.