One way to do this is to run the service as an administrator, but set the share with a username (like 'examuser'), and then a user password.
Then, run the other users as examuser (same password), and map the drive with the examuser credentials.
This approach serves the double benefit of having users running NOT as administrators, as well as you have a single user password to change whenever there is a change in staff.
