The answer is... you don't.
I searched for a simple way to delete FamilyEcho history but found there's no direct option. Creating a new tree seems like the easiest workaround. Hope FamilyEcho adds this feature soon.