If news media is for profit, news media will naturally use the most engaging headline to beat out competition. There is no solution to this problem unless news is regulated or not for profit. You won't 'shame' an entire industry into changing something they've been doing for centuries.
We MUST start shaming media organizations that publish bullcrap headlines. This is almost entirely the editors’ fault, BTW. The reporters don’t have control over the headline.