My PMs are a mess, i talked with a good amount of people and some of them even deleted their accounts, it would be so great to clean/remove PMs with other users...

I'm thinking it could be great to clean the notifications too... :p

I think first they have to fix the loading times of accessing and sending PMs and add notifications for those, after that they could add what you suggested.