Server 2008 permissions and Office 2007 tmp files

We have a Server 2008r2 enviorment with Office 2007 all users had ‘modify’ rights to network shares and which gave them the ability to accidentaly delete files&folders. We changed permissions to ‘Read&Execute’ only to find they could not create or save office files on the file server and it would also create hundreds of office tmp files. Does anyone know the best way to set Permissions/Special Permissions to give them the ability to “create,write&save documents” without having ‘delete’ and without Office creating tmp files