I do my dividing in the fall. I can see the plants so I know which ones need separating, plus it gives them a chance to get settled in before the spring thaw. By the time the snow melts in the spring, most of them have already started growing.
And as to how often - probably not often enough!