The real solution for spam is to make blocks smaller. There. I said it.
Discussion
I mean, everyone and their mothers know bitcoin can't scale enough at the base layer. Lets just own the trade offs made. Decrease the blocksize. This will be an incentive for second layer solutions and will keep shit out of the base layer.