Maybe you can send the rejection notice/announcement via the same mechanism that you send the rejected message itself. I can see there can be needs to have the rejected message separate, although my own mail UA (MITmail) makes it easy to extract and included message.