The best solution would be getting snow tire next year or right now. ABS is mostly efficient while you brake & turn at the same time preventing the car going straight because the front wheel is locked.
The EBD was probably working if you car slided straight. The braking distance wouldn't have changed much even with the ABS working. Sliding on ice is evil.