Have you tried protecting the sheet? Format the cells that you want them to use as unlocked, then protect the sheet to prevent row
and/or column deletions.
If they should be able to delete some rows or columns, then you'll have to write utilities that unprotect the sheet, do the
deletion, then reprotect the sheet.