Have you tried archiving the Sent mailboxes independently?
PS: You really can’t “fix” email threading. Conversations and threading are not infallible mechanisms (and in fact are hindered by a lack of standards and hodge-podge of implementations over the years).