The issue was however not solved by just getting new SATA cables. I also needed to attach them. My initial plan to plug in those SATA cables before the GPU was obvious in vain now. To remove the GPU is not a heavy work, but instead I tried to use a small bamboo stick, the ones used for BBQ grill, and gently press down on the locking mechanism. It worked.
