Simple Up/Down menus to change values

There has to be a better way to do this...

I have an LCD (16x2) with 4 buttons I am using to navigate a menu system.

For sake of conversation the menu is like this:

Root
  +- Setting 1
  +- Setting 2

The menus I have are doing...

    if (upSelected) {
      menu.moveUp();  
    } else if (downSelected) {
      menu.moveDown();  
    } else if (rightSelected) {
      menu.moveRight();  
    } else if (leftSelected) {
      menu.moveLeft();  
    } 
    lcd.clear()
    lcd.setC(0,0);
    lcd.print(menu.message());

When moving around the menu system I want to change settings. So, if I am in Root and click Right it displays Setting 1. If I click left I see Root. If I click down I see Setting 2. If I now click right I see on the second line the current value. If I click up or down it changes the value of the setting.

My "problem" now is the only code I can think of is ugly. Something like...

// these values are being set in the menu state handler
boolean modeSet = false;
boolean setting1= false;
boolean setting2 = false; 


    if (upSelected) {
// snip...
    } 
    lcd.clear()
    lcd.setC(0,0);
    lcd.print(menu.message());

    if(modeSet) {
        lcd.setC(0,1);
        if(setting1){
            lcd.print(setting1);
        }else if(setting2){
            lcd.print(setting2);
        }
    }

Is there an easier way of doing this? One thought I had was to add it to the Menu objects but I am afraid of adding too much memory overhead. Seems to me though there may be an easier way of managing what I am really doing.

4 keys for navigation and a 5th for selection should be the minimum, imo.

Doing it with 4 alone is going to be somewhat confusing?