Personally I would have kept them at level 80 and just had a gauge that increased the more you did with them so players could go with trusts for leveling thier other jobs or doing a run alot of times to get the gear they needed to be able to feel effective in a dungeoun or glamour runs etc etc. and as you were doing that the trust bonds strengthened and you got to see more and more banter between the party.