This is great!
A couple years ago I adapted a quite similar concept for the PUCO 8: https://www.lexaloffle.com/bbs/?pid=106664 My version allowed players to re-use letters though. Yours is much more interesting and challenging.
I remember being pretty proud of my compression system that let me fit several thousands of words on the cartridge.