Hi Hannes.
A tip to make removing the headrests easier.
Use some ordinary car wax on the metal shafts. Apply, leave to cure as per carwax instructions. Buff up.
This makes them slippery enough to come out with less effort so they don’t fly up and hit you like a boxer landing a good punch or disappear across the garage!
Reapply as and when needed.
My car has the similar colour leather as you.