Let us unlock job trainers as Trust partners. Maybe once we complete the job quests for the expansion that job was introduced in. So, a level 50 warrior could recruit Curious Gorge, a level 60 dark knight could recruit Sidurgu, a level 70 red mage could recruit X'rhun Tia, and so on.

Or maybe just some Trust partners that aren't elezen, miqo'te, or Thancred. Or just some who aren't fair-skinned and pale-haired.