Deployments have now been cited by military partners as key issue impacting their work