Adding lines to table in protected sheet (Excel 2016)

Quick disclaimer: My company still uses 2016, so can't benefit from any fancy 365 features.

I have made a sheet to keep track of deliveries in a project. The sheet needs to be accesible to quite a few people, many of which are excel novices and thus needs to be protected.

I would like people to be able to add deliveres (extra rows) to the table, but this doesn't work, even though I've allowed adding rows in defining the sheet protection. Is there a way to do this?