I think I found an answer for them with the "CodoxWord" plugin for Microsoft Word:

http://www.codoxware.com/users/features

It claims to be able to assign a user the Editor role, which will give them update permissions over the document, so hopefully this will solve their problems.