My personal advice is that it's never too early to start looking. However, you're likely to hear the opposite here.
Of course, when there's little time, you have little choice, but to settle for whatever you can get.
So start now. You may find parents who want to help secure an excellent position for their former nanny.