I'll strongly suggest changing the approach from character input to phonetic input like the stenotype machines.
Creating a nice set of rules prioritising writing speed is of course no easy task, however I think it is the only viable way in my opinion to make it usable.