Ich glaube hier ist es schwer Ratschläge zu geben.
Ein Märchen muss auch den Verfasser Wiederspiegeln. Bei den Büchern der Gebrüder Grimm war vieles, ich sag mal "bäuerlich" angesiedelt.
Bei modernen Märchen, hat denke ich HARRY POTTER sehr gut gezeigt, das man Märchen auch in die Neuzeit transportieren kann. Da viele Menschen heute eher Realisten sind, ist es möglicherweisevon Vorteil, etwaige Geschichten in der Gegenwart anzusiedeln. Somit kann sich sich der Leser wahrscheinlich stärker damit identifizieren.
Es war einmal... hat sich glaube ich totgelaufen. Solch ein Anfang würde mich zum Gähnen bringen. Ich würde es eher mit...
In einer Welt, ähnlich der unseren... oder
Vor nicht allzu ferner Zeit... oder
Als die Welt noch... usw beginnen.
Vielleicht hilft dir das vielleicht ein bißchen weiter. Viel Glück beim Schreiben.
MfG