> But I don't see any other feasible way for people whose heads are cryogenically stored to have bodies again, except cloning a new body for them.

As an old (at least decades) concept towards solving this, there could be a translation interface layer between the part of the brainstem still attached to the brain, and the body into which it's going.

Aside from the technical challenges, it'd probably best have its translation vocabulary built from recorded signals of the primary body. ie recordings of actual daily movement, taken prior to surgery