As terrytibbs said, this won't totally fix the problem, as the spammer can still write his transactions into blocks he finds himself. But it should reduce the network congestion of propagating these spammy transactions and reduce the number of blocks that contain these transactions.
But you can also check the transactions in the blocks and discard the block if 1+ transactions are not ok.