The way to do it is to have foreign keys, but instead of hard delete you scrub data in the columns.