Dumb question here, but why don't we simply use handwriting recognition?
Have a space at the bottom that is big enough to write two characters, so the system can know when you've started the second character, you are done with the first.
I could write with that super fast. And HW recognition is probably better, for most people, than their mobile phone typing accuracy.