Not sure if it was like this pre-patch, and you can only store weapons and ammo, but it looks like weapon storage is unlimited.

A step in the right direction, if it is from the patch.