You can easily cut down the spam in Exchange 2013 (or earlier) by setting up IP Block List Providers agent. There are few Real Time Block lists that are free and easy to add. Before adding any of these please check their terms and conditions and usage guidance. Read More
Exchange Server 2013: How to configure IP Block List Providers
j j j