Mavis Beacon was how I learned to type and it's available for free. Not sure how this version compares to the old one but there were tons of different games to teach you all the different parts of the keyboard (like symbols or the number line).
As for breaking the muscle memory, maybe you can put tape on your middle fingers to try to make it feel difficult to type with just those fingers.