Gute Fragen... Ich hatte ja in der Vergangenheit auch mal sowas probiert - aber ganz quick & dirty. Ablauf prinzipiell ähnlich wie Du es beschrieben hast. Bei mir hing noch ne Wolke überm Mond, was die Sache noch schwerer machte. Großflächiges Wegschneiden der Wolke sah aber genauso doof aus...
Hier mein Ergebnis (wirklich nur innerhalb von Minuten zusammengepfuscht) - und ein Bild vorher das Original:
