Make the RelationshipStore verify that it has made a consistent read from the page cache, before throwing any InvalidRecordExceptions.
Don't rely on exceptions for control flow
Make the PageCacheRule automatically inject inconsistent reads by default