I understand this e-mail address is mentioned in various printed materials.
Well... at some point you'll probably replace it with your new e-mail address and the whole thing starts over again. Mentioning your new e-mail address in a reply will only speed that process up.
So changing your address will work for a couple of weeks
(maybe even years depending how careful you are with giving out your new e-mail address).
Maybe it's better you (also) look into fighting the spam. Do you have a spam filter on your server? (Spamassassin or similar?)
Another option is looking into implementing Greylisting. It cut my spam with 99%. There are downsides to greylisting but for me there are more upsides. Basically greylisting is denying the mail for 5 minutes or so and if the mailserver presents the mail again after 5 minutes it is accepted. Properly configured mailserver will always present the mail again a number of times before giving the sender a warning. Together with GeoIP-filtering (denying mail from countries i don't want mail from), i hardly get any spam at all. (Setting it all up does require some expertise though)
If you don't have control over your mail-server ask your provider what the possibilities are. Maybe they have spamfilter services. There are also specialized spamfilter-providers. Your mail will first go through their servers and they filter out the spam after which they drop the remaining mail in your mailbox.