Can you put a sort on the diplomacy screen? It's hard to find people you have encountered. Maybe have a fav section where you can put in people you talk to a lot.