My understanding is the keys in the info_table need to change. That causes the very expensive update in the update in the data tables. No?
The keys in the info_table need to change because their contents are no longer legal to be stored (OP has not specified but think using an integer value of someones social security number as a key). The FK side of the relationship equality has the same illegal data values problem and need to be changed too.
