Brian,
You can drop and recreate the FKs inside a transaction. That would be my suggestion.
Drop FKsConvert to UID on table AConvert to UID on table BReplace FKs.
--Josh