I think your problem could be solved by modeling time in your model.

There is something called Data Vault that I ran across a couple of years ago, and it handles not only time quite well, but changes to the data model as well.

It gives you the facility to capture the relationship as it existed at a time, and you can add a "reason" also, to track why it changed.