We could bite the bullet and rebrand. The longer we wait, the more confusion and more expensive in terms of lost mindshare when we do finally rebrand.

It might not be so hard to get consensus if we do come up with a good brand, witnesses sometimes just go with the flow when someone makes a coherent plan and enough people get behind it.