Antes de atualizar qualquer coisa, eu me certificaria de que o roteador (bem na verdade o switch dentro do roteador) é o problema. Conecte-se diretamente ao NAS e tente algumas transferências de arquivos. Se você ver maior largura de banda quando conectado diretamente, então sim, o roteador é um gargalo. Eu recomendo comprar um switch GigE (eu prefiro switches "gerenciados" inteligentes, mas como isso é para uma rede doméstica, um switch mudo como o recomendado pelo BhmJeep deve estar ok), e use isso para conectar todos os seus dispositivos com fio. O resultado final seria algo como isto:
Isso permitirá que seus dispositivos se comuniquem com velocidades de gigabit (quase), sem precisar de uma atualização completa (leia-se: cara) do roteador.
Eu não ficaria surpreso, no entanto, se você não obtivesse um aumento significativo de desempenho ao se conectar diretamente ao NAS. Muitos produtos NAS de nível de consumidor são terrivelmente insuficientes e simplesmente não são desenvolvidos para desempenho.