Ist "ehebaldigst" nicht die Steigerung eines nicht steigerbaren Ausdrucks, ähnlich wie "in keinster Weise"? Hat es eine nennenswerte Verbreitung (Wörterbuchquellen dazu fehlen)? Ist der Gebrauch stilistisch eingeschränkt (Umgangssprache, Amtssprache u.Ä.), sodass sich auf Englisch vielleicht ein anderer Ausdruck anbietet (with dispatch, expeditiously)?

Weitere Anwendungsbeispiele :

https://www.wko.at/branchen/handel/lebensmitt...

 Bundesministerium für Gesundheit

 ... Folgende unbestimmte Zeitangaben können z. B. verwendet werden:

„ehebaldigst“ – innerhalb von ein bis zwei Tagen

„einige Tage“ oder „wenige Tage“ – maximal eine Woche

Eine genaue Angabe von Tagen oder Wochen wird empfohlen. ...

https://www.ris.bka.gv.at/JustizEntscheidung....

 Rechtsinformationssystem des Bundes

 ...  Entscheidungsdatum

19.06.1984

Norm

MG §19 Abs2 Z11 E

Rechtssatz

Auch der Kündigungsgrund des § 19 Abs 2 Z 11 MG muß ehebaldigst geltend gemacht werden. ...

https://www.derstandard.at/story/432866/tirol...

 ... Die von der EU verordneten BSE-Schnelltests werden in Tirol von der Bundesanstalt für veterinärmedizinische Untersuchungen in Innsbruck durchgeführt. Ehebaldigst werden 100 Proben aus Salzburg erwartet, erste Ergebnisse dieser Untersuchungen sollen Mittwoch früh vorliegen, erklärte Michael Schönbauer von der Bundesanstalt für veterinärmedizinische Untersuchungen in Innsbruck. ...

https://www.ots.at/presseaussendung/OTS_20021...

 ...  Jene Bereiche, die Reichhold als lediglich 'technisch' ansehe -etwa die Frage, welche Regionen von einer neuen Regelung abgedeckt würden, "betreffen entscheidend die Lebensumstände der Anrainer von exponierten Routen", so Swoboda. "Reichhold wäre gut beraten, ehebaldigst einen ausgefeilten Vorschlag für eine akzeptable Transitregelung zu unterbreiten. ...

Ich verwende (eher selten als gelegentlich) auch das (veraltete) "ehetunlichst".

https://www.dwds.de/wb/ehetunlichst