Thanks. This should take care of everything that is not used with the MenuBackend library, which will still expect a regular string. I will start with that part, it should free quite a bit of memory already.
However, I still have no clue how to modify the MenuBackend library to accept PROGMEM strings.