"One approach I'm considering is to give the user my script runs under NOPASSWD access to the chmod command ..."

Since you refuse to explain what you actually want accomplished, one can assume that you have no idea what you want to accomplish and you are fixing to pay for your ignorance when someone compromises your security. Please let us know who your users are so they can be properly warned not to trust you and your lack of concern for security.