You might try laying a black plastic bag over the peony to see if the sun will warm it up enough to thaw the soil.
Another thought is to pour boiling water in a circle around the plant at least 8 inches out from the crown to thaw the soil and try to keep the rootball in one frozen piece.
Keep it frozen as best you can before you move.
Keep us posted.