Hi Kenneth,
Note: it is less important to have the major keywords in the menu....
Think about long tail keywords: if they were all in menu (such as: vacation-houses on the beach) then we would need all the screen only for menu.
Think about targeting the text more closely to the targeted keyword, think about if they seek for cheap car rentals, when they end up on your landing page, does it really provide the right information for them? After you optimize your text and deliver the products on this landing page you are half way done with the optimizing.
Don't try to stuff the text with keywords, use synonyms, make it more readable, provide information.
I believe that the menu name does not influence as much as the content on the specific page; so my advice: work on content more, and worry less on the menu name (that should be used for users and not robots).
I hope that helped,
Istvan