It's still tiny compared to the blockchain, so I would store it.

[quote ]people attempt to mitigate it by only store/relay certain data.[/quote]
That would work too: let the bounty spammers keep their own database.