I do know they were designed so that the triple 11" turrets could be replaced by twin 15" turrets like the Bismarck's.
It was probably a matter of how badly the Germans wanted to replace the turrets. If they
really wanted the refit, my guess is that they would not only need to install the new guns, but also modify the interior of the turrets, install new ammunition hoists, make changes to the ammunition handling rooms, make changes to the turret rings to compensate for say, increased recoil and also accept reductions in ship handling.
A the end of the day, reductions in ship handling would be especially problematic as the class already had handling issued. Such a re-fit, however, would probably not make the ship unseaworthy.
At the end of the day, such a re-fit was not only possible, but had also been done before by other navies. For example, I think the IJN up gunned several battle cruisers to make them more battle shipish. Likewise, the Soviets may of made up gun refits to large ships (with mixed results).