I guess a crowd approach here would be the best solution. Having a separate file for the program and the strings used would enable localization. Then the app store would need to support localisation too and allow to upload the language file separately. Whether the language file would overwrite the default file should be optional, but those few strings should not pose a memory issue in most cases.
Espruino is a JavaScript interpreter for low-power Microcontrollers. This site is both a support community for Espruino and a place to share what you are working on.
I guess a crowd approach here would be the best solution. Having a separate file for the program and the strings used would enable localization. Then the app store would need to support localisation too and allow to upload the language file separately. Whether the language file would overwrite the default file should be optional, but those few strings should not pose a memory issue in most cases.