I taught myself to type through typing and eventually ended up using all my fingers and most of the "correct" movements. I made a conscious effort to change habits slowly (e.g., "now I'll use my little finger for 'p'"). Maybe that would work better than formal instruction, either in person or via software.