I think I have finally figured out #Recyclingfabrik PETG #3dPrinting filament.

The secret ingredient seems to be to enable the fan already for the first layer. Today I accidentally switched it on while printing, and the quality of the first layer immediately started to improve.