Probablemente en lugar de display: block, es mejor inline-block.
En mi caso no defino el li, sino el a dentro del li.
Usando lo mismo que puso Gabo, pero completándolo uso:
Código CSS:
Ver originalnav > ul > li > a {
display: inline-block;
padding-top: 10px;
padding-bottom: 10px;
...}
y ahí dos opciones, o el ancho fijo o el ancho dependiendo de el largo de la palabra uso width: 200px o padding-left y padding right. (el padding lo uso simplificado en realidad.