Really fun mechanic.
I’d say skip the selection between easy and hard mode and automatically flip to a higher difficulty when they complete a number of levels w/o using an undo (and then increase it even more with a faster clock or limited undo charges).
I also wonder how it’d feel with using the mouse/touch to fill in the square as opposed to the keyboard.