So far about the best idea I can come up with is your bidding system but using votes for bids. The big brands can easily rally support to their cause and the people who are abusing the name can stricken of it in the same fashion. Something similar to how we vote for witness's on steemit. Instead of it being a battle of the wallet it could be popularity contest.
Would the most deserving entity receive the branded name in this case?