> My money is on the chats being end to end encrypted and separately uploaded to Facebook.

This is what I've suspected for a long time. I bet that's it. They can already read both ends, no need to b0rk the encryption. It's just them doing their job to protect you from fourth parties, not from themselves.