Many of the German flights leave Palma around then anyway. At airports which aren't noise sensitive, holiday flights regularly leave German airports at 3-4am for the first wave during the Summer.
Horses for courses, the Germans don't tend to like overnight charter flights, which are quite common for UK airlines.