You shouldn't do it.
It's perfectly legal for me to wipe the histories of all my users from ww.com, it was equally legal for Yahoo! to wipe geocities.
But that doesn't make it right.
Sending a mass email to all the users when they change the cafetaria menu is a clear attempt at drawing this into the ridiculous, as contrasted by simply updating their terms of service and a two line blog post as to why they updated the terms of service.
I don't know what kind of email policies posterous has, maybe they have a mailing list, maybe not but that isn't really relevant.
It's common courtesy to keep your users informed and it helps to keep your users and your company aware of what the status quo is.
To wipe stuff like this under the carpet makes your company look untrustworthy.