Is it possible to personalize the Media Library?
This plugin might be a solution. WordPress allow you to put uploads in year- and month-based folders. This plugin is somewhat smarter. You can construct paths from variables like post title, category, post author, post date and many more But maybe you’ve already tried it