Learning to type is easily his best suggestion here. Not just type, but touch type including the symbols. If you ever wondered why vi is modal and uses normal keys for navigation rather than cursor keys you won't wonder any more after you learn to touch type.
It doesn't require that much practise either, a month of solid practise, 30 minutes a day will get you over the hump easily.
I would recommend getting a full size keyboard for this instead of the cramped, flat garbage of a laptop. Decent keyboards can be had at charity shops for a dollar.