How big of a map are you expecting battles to take place in? Because in my first fight I ran the players had a map of about 20x20. The players are able to schmove around the map during their turns with no issue. But all of the guys I had were able to move so little. Since initiative is also speed, they're only allowed to move like 1 or 2 spaces while players run circles around them.
i just wanted to be sure i wasnt doing something wrong because I think im going to start adding enemies primary stat to their speed to make it manageable.