The template width can be altered depending on how you place your photos so I wonder why they can't account for the categories box?
I wonder if it would be possible to create templates that incorporated/imported a store owner's category links within them?