You can rebrand without pretending the old logo never existed.

Reinvention that requires erasing the past is brittle. If the new version only holds up when nobody mentions who you used to be, it is not a new version, it is a cover story, and it will need defending forever. Continuity is what makes a change believable, including to you.

You do not have to justify the old version and you do not have to deny it either. When it comes up, let it be ordinary. That was true then, this is true now, and both can sit in the same sentence without embarrassment.