I've just noticed that replacing the brake pads was overdue. The metal of the brake shoe started scratching the rim already some time probably (sorry, I know it hurts to read that...).
How to decide if the rim has been damaged permanently?
Edit: Judging with naked eye, I'd say rims are clearly concave. But not only for the rear wheel, also on the front wheel. That means I have to replace them?