I don't understand why people think rebasing destroys history. It doesn't "destroy" anything.
Have you ever had an argument that was just mediocre? But later you think of a witty retort that would have been just perfect. Thats what rebasing is. Its re-structuring the conversation the way you would have liked it to go.