Have you tried to find a principle by which one can filter out this particular thing (advertising namely)? Like the "25th cadre" etc. Before saying it's unenforceable and terrible to make illegal.
There are regulations about what you can and can't put into edible products. There are regulations about what you can and can't use as fuel. There are regulations on materials used in construction, so that they wouldn't be as toxic as 50 years ago, on paints, on glue and what not.
Though, of course, there's a solution from another direction which is fundamentally better, simply abolishing trademark laws. But that'd be kinda revolutionary and highly unlikely to happen anytime soon.