Refus de naturalisation

Bonjour,
j'ai déposé une demande de naturalisation....., après 2ans je recois un courrier en m'indiquant que je ne réponds pas aux critères fixés par l'article 21-16;sachant que ma situation va changer d'ici quelques mois (cdi donc travail permanent et résidence fixe). dois je faire une recours gracieux en premier tps (avec le contrat cdi et la demande de changement de statut) ? ou bien d'abord attendre que ma situation change?
Je vous remercie d'avance pour votre retour .