Ended up buying the Corolla. I’m quite happy so far, I don’t think I could’ve managed to find a cleaner car for that money.
There are no scratches larger than 1 cm, and the interior feels like new. The dealer also gave it a full service included in the price, and I can drive 2 years before having a new TÜV-check. The 1.6 pulls well over the whole range, and has plenty to give even at 150 km/h. Should be a good car the next three years or so.