I still think the message should look much like the welcome PM that everyone gets - basically it should look like any other PM, except that no replies would be possible.
And the content can be stored in only one place in the DB as everyone would get the exact same message.
