We have the same issue; being able to search for previous conversations/internal chats by the Users/Users that were involved would be great.

e.g. find all conversations that User A and or User B were a part of