A factor could have been that Bhutan's population is mostly practising Buddhist with a relatively high number of vegetarians, so a cull would be objected to for religious reasons as well as the normal "people love dogs" reasons.