I'd suggest making the Freemen class feat sometihing along these lines:

Greater Detachment: Neither limited by deprivation like the commoners and outcasts, nor by duties like the clansfolk, the Freemen are uniqely suited to officially move between clans as merchants and diplomats. Noone finds it odd for a party of Freemen to move between clans regularly, and they tend to know the roads, the geography and the politics better than any other class.