The simplest solution might be to enable Stretch to Fit width. Clan and simple.
A more complicated approach is to turn your NavBar into a responsive one (in an adaptive environment).
I tried with CSS with some success and limitations: CSS - Stretching Menu.xar
Acorn
Bookmarks