Eu entendo o q vc quis fazer, mas na minha opinião existem certas coisas q não devemos mexer na estrutura. Existem padrões estruturais q já está no sub-consciente de quem usa computadores, acessa a internet e etc. Esses padrões só devem ser quebrados com uma justificativa muito consistente.
O menu centralizado na página (não o texto, mas a delimitação do mesmo) na parte superior da página e no extremo inferior do cabeçalho é um padrão estrutural muito forte para ser ignorado. Esta localização é uma das primeiras áreas que os nossos olhos vêem, pois nós (ocidentais) processamos informações de cima para baixo e da esquerda para direita.
A maioria das pessoas procurarão as categorias no menu superior (eu por exemplo, fiz isto), e isto não é somente uma questão de conceito formado, mas também de facilidade, pois é muito mais fácil você subir até o topo do que ir até o meio da página...
Enfim, acho que é um desperdício não utilizar o menu superior para as categorias, ou mesmo escondê-las (como já vi em alguns templates por aí) com algo que o usuário tenha que clicar ou passar o mouse....
Essa é a minha opinião, não quero em nenhum ponto ofender a sua visão ou trabalho, só estou tentando ajudar

Como disse a loja está ótima!
Tb acho q às vezes eu escrevo demais, mas quem sabe um dia eu melhoro ;D.