I think the mining software would have to give an option to "also pick some fee-free dust consolidation transactions" to the miner, rather than always choosing to make the most profitable block. But mining is not a charity, and you can't mandate anyone to do this.