Hi Matt,
I think you can use Edocman in this case, each region main category while their stores are sub-categories.
And then, you can upload documents to those sub-categories (with different access levels) and setup separate menus (unique page) to those categories to list documents of corresponding categories.
Thanks
Dam