“People can spam the blockchain anyway!”

Sure—but then what’s your objection to making it more expensive? If spammers have to pay miners out of band to get their junk included, wouldn’t it work as a deterrent?