Scolarité pour les tout petits

Bonjour,
Ma femme, mes deux filles (3 ans, et 2 mois) et moi avons l'opportunité d'aller vivre à NYC pendant 1 an, à partir de... dans pas longtemps - à définir, mais probablement avant la rentrée scolaire 2013.
Ma grande fille est scolarisée à Paris en petite section de maternelle, et, dans l'idéal, on aimerait qu'elle soit dans une structure un peu similaire... mais, d'après ce que je comprends (corrigez moi si je me trompe, évidemment ! ), l'école publique ne commence qu'à partir de 5 ans aux US, il faut donc forcément chercher dans les structures de type pre-Kindergarten privées (le lycée FR commence à 4 ans)... et même pour ces structures, il faut envoyer un dossier avant décembre 2012 pour espérer être pris en septembre 2013 ?!? (sans parler des dizaines de milliers de dollars de frais).
Il doit bien y avoir une solution ? (je suis naïf !), sommes-nous donc les seuls dans cette situation ? Comment avez-vous fait si vous avez été dans une situation similaire ?
On pourrait toujours se débrouiller jusqu'en septembre avec une nounou par exemple, mais s'il faut s'y prendre en 2012 pour la rentrée scolaire 2013, c'est juste trop tard !!!
Merci par avance pour votre aide,
Cordialement,
Cédric