Search:

No worries. I also increased the limit from 500 to 700.

When you look on the left side in the private messages there's a link 'Edit Folders'.
You can create more folders and move messages there but they all count to the overall limit of 500, including...