Use a formula field on Relationship__c to calculate the label that should be displayed for a relationship shown in the RelationshipViewer. If formula fields ever become editable in managed packages, this would allow clients to customize the label that is shown.