With 12 level 99 jobs and a couple in-progress I also have major trouble with inventory space. I try to have the gear I use for my few main jobs in my Safe and Locker so I can access them quickly when I change jobs. Storage is for old stuff I can't send to mules, and Sack/Satchel are for various tools and other items I may need to use at any time. I have to keep gear I don't use often on mules, as well as all my crafting mats, and send them back and forth often... and I still run low on space to store equipment, mats, etc. All of my various storage spaces are full, even with multiple mules, and I have to keep gear sets for two different jobs on me at all times....
With all this new gear coming out, is it impossible to update the all the storages' max from, say, 80 to 100? Pleeeeeeeease Devs! I'll buy you cookies! Or donuts! - what kind do you like best? ^^;