Grassroots human exchanges have fostered multilayered relations with other countries, but private sector alternatives and public perceptions are creating recruitment headwinds.