I also ran into this problem. It would def be worth adding a bit to the end of the "kill vermin in the cave for gold" message to say something like "Maybe you should check with the governor?" at the end, would make it a lot more obvious what to do.
