Как сделать такое меню резиновым?
Либо возьмите bootstrap getbootstrap.com/components/#nav либо подсмотрите у них реализацию, то что Вам надо называется у них "nav-justified"
1. flex
2.  без flex codepen.io/anon/pen/kXzroX