Hi Jason,
Thanks for posting in the community.
According to your description, you want to add row to a protected sheet. Generally, you should be able to tick the option “Insert rows” to allow users to insert rows when protecting the sheet.
For your reference:
If my understanding conflicts with your meaning, please point it out and let me know.
Regards,
George