Imo, it’s more unbelievable that they WOULDN’T have backups of 3PO’s memories. He’s a droid. I’m sure everyone here maintains up-to-date backups of their computers and/or phones, so why would droids in Star Wars be treated any differently?
You assume too much