Hmm. You could generalize it. Make it care less about Ms, and instead figure out a "word width" based on relative width of letters (A could be 1, M would be 2, I would be 0.3, something like that).

There's already the thesaurus feature in various word editors. Just make the editor sort by our "word width" metric, and choose accordingly.

I'm immediately remembering this.