There has got to be a better solution.
Like?
It's not like we could actually spend these outputs before, they were always/still are unspendable. Why should we have unspendable BTC? It makes sense to block them for now. Miner's ultimately decide what tx fees we have to pay, years down the line maybe the fees will be low enough in order to allow spending of these pico-transactions.
Once this change goes through an a super majority is using 0.82 I would like to see a "loophole" to the min-fee rules of low priority tx which makes low-priority tx that REDUCE the UXTO exempt. This would allow cleaning up the pruned blockchain. In periods where tx volume is low clients could combined large numbers of dust-spam into a single larger output. Everyone benefits. Miners benefit because the memory requirements for full nodes are reduced, users with "fragmented wallets" benefit because they can "defrag" in an economical manner. Allowing this loophole combined with blocking (at the client level) tx below dust threshold will make the network more robust.
The dust threshold can be reduced (just like min-tx fee on low priority txs has been reduced twice) to keep dust truly dust (i.e. uneconomical spam garbage).