What about FT800?
You also can try to create menus dynamically. Create routine, that will draw menu based on number of items etc...
Remove space's, create routine to set X address of LCD based on does your text left aligned or center. Print row number only once, or create sub that print option numbers and title.
Then you need just to store strings few numbers and strings in flash.