Whatever works for you is always the best method.
As to shaving the tough areas. I have heard two suggestions. The first is the one you put forward let them soak longer. The other is shave them first as your blade will be at its sharpest at that time.