I believe this is what most needs to be addressed. Larger text would suggest a bigger target for links and less of a need for more padding between elements in order to maintain the nav bar.
Or do what Moin has proposed and maintain the general layout of the nav bar if not the exact structure.