Luminatrix
That would require missions giver to be aligned with your faction right? Out of all these suggestions, I think I like the missions giving faction points the most. Let the player pick if the reward they want is potatoes, a fancy new pick or sap crystals. It would only make sense for city Overseers, however, not so much for tribes.
---