Nanny perspective here: as another poster said, keeping the same routines in place will be hugely helpful to your children in adjusting to this change. Ask your current nanny to create a handbook for her replacement. With former families, I have had a document like this which one referred to as a "Larla owner's manual" and the other referred to as the "if we all drop dead book" (because it was so detailed that if all of the child's primary caregivers were to drop dead on the same day, a stranger could come in and maintain the exact same routine with no questions asked).
I always include a basic outline of the routine, as well as subroutines (so in addition to nap starts at 1 PM, I would explain that in the run-up to nap we go potty, wash our hands, choose three special animals, place the animals in bed, sing twinkle twinkle little star, get three kisses on the four head, get tucked in, and then say "good night sleep tight don't let the bedbugs bite." I also include list of favorite foods (along with recipes where applicable) and lists of our favorite outings and activities, with a schedule of what happens on which day and Maps and driving directions.
Whoever you find, having something like that in hand will be really helpful to you and to the new person in keeping this transition as smooth as possible. Since your nanny sounds like she is traveling far away, I would also consider having a photo of her with your child laminated so that your child can carry it around and look at it when ever he wishes to feel close to his nanny. If regular Skype or FaceTime were possible, you can try to set that up. It may not be helpful to him, and a PP is absolutely correct that many children will not notice or worried that a nanny is gone, but it sounds like your Son did worried the last time his nanny was gone, so I would try to have some plans in place to help him process and address that.
I know this wasn't your actual question, but I hope it was helpful anyway. You sound like a great family to work for, because your number one priority is right where it should be: your kids!