Should I mention in the interview that an acceptable background check is a prerequisite for employment?

Absolutely! Most nannies will expect this criterion anyway, but simply mentioning that an extensive background check will be performed can deter candidates with something to hide. Let all your candidates know during your first communication that a completed, acceptable background check is a firm prerequisite of employment.