住民の依頼を聞く(お使いなのですぐ終わる)と貢献度経験値300貰えるので全てこなした方がいいです。あとは通常の繰り返しクエストで50ストーリークエスト後半で90くらいとかをコツコツこなすしか無いですね。
基本的に足りなくなると思うので領地の住民に高ランクばかり雇うのはやめた方がいいです。

貢献度経験値を貯め、貢献度レベルが上がった時に前のレベルの最大貢献度から上がったレベルの最大貢献度まで増加します
増加量はそんなに多くはありません

領地Lv6で雇える領地民は30人が上限です
(レベル7で35人)

ジャスティスセイバーさんの言うように
紫や黄色の領地民を雇うと貢献度が足りなくなってきますので青の領地民を雇うと良いと思います
既に雇っている領地民を解雇することで、消費した貢献度は戻ってきます

貢献度を手っ取り早く稼ぎたいのであれば
2ndキャラや3rdキャラを作成し、メインクエストを進めるのがオススメです