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!