The first attempt was to go to the shop where I bought it. Apparently, the couch is no longer being produced but the fabric for the cover is still available. The shop was happy to provide an offer within a few weeks: 16'000$
That was slightly hard to swallow, not only considering that this was more than twice of what the couch cost in the first place...
Luckily there are alternatives like the upholstering shop in the village I was born and bred. They did it for a tenth of that price and even suggested a bolder fabric which now also matches with the painting above.
We are very happy with the new look.
Location:The Upholstering Job