It's very frustrating when you try to PM someone and you get the message that their Inbox is full. (I believe 200 msg is limit)
I think that an automatic deletion of messages should happen after 30 days or so upon receipt of the message.
If you want to keep a message then have an option to archive messages.
if you don't archive it, then it gets deleted after 30days.