I would contact West Host and ask them about this. It may be that since it is a newsletter and if you follow Can-Spam rules that you would be allowed to do it. If they say no then your clients other option would be to use a service that sends the newsletter for them. This may be the better solution in the long run anyway since large mailings are not always handled well by some West Host account types.