I never used the mouse for movement in W&W - I like the keyboard instead. The mouse was used to only click on necessary things, and the number pad keys got me around very quickly indeed. I even developed a nice cross hands technique for when I needed to press additional keys (shift, control) other than the movement keys (which I worked with my left hand).
Try that and see if you aren't happier with your speed!
Wyv