Create folder from post title when user uploads media to it

I am looking for a way to automatically create a folder from post title when a user creates a new post (custom taxonomy) on my site and then put the media files in that folder. I also need the ability to create a gallery from those images which it seems this plugin can do.

The goal is to organize and simplify post media management for a very large online business directory site. The directory plugin we are using uses the wordpress gallery shortcode but all images are uploaded using standard wordpress media structure and is a mess.

Thank you for helping and let me know if you need more info to answer my question.