Hallo Björn,
allererste Wahl ist und bleibt "allererste"!
Und auch wenn aller guten Dinge manchmal zwei sein mögen, ist "aller erste Wahl" falsch; zur ersten aller Wahlen kann ich mich nicht äußern, da war ich nicht dabei.
Mit allerbestem Gruß Paul