I will try your suggestion. It may take me a day or so as I'm busy right now, but I'll get back to you as soon as I determine if this works.
I'm sorry it's taken me a while to follow through on this issue. Turns out it is more involved than just manipulating relationships and keys. I have some blank fields in a lot of the records that already exist and before I can set those fields as primary keys, I need to either delete those records or fill those fields. So, I have some work to do before I can fully deploy the fix. However, I believe I'm on the right track and will accept your answer and then probably get back to you for more guidance.