So klein hättest Du es gar nicht machen müssen.
Die maximale Kantenlänge sollte kleiner als 4000px sein und 999kb nicht übersteigen — damit ist eine deutlich größeres Bild möglich.
Doch es geht auch mit diesem Bild:
Das wäre so mein Schnellschuss mit Tiefen/Lichter, Farbbalance, Gradationskurven und selektiver Farbkorrektur.
Grüßle
Stephan