What happens if you create a new customer record with the desired primary subsidiary and merge the existing customer into that?

try it in a sandbox...i think the primary may have to match