I have deleted a public to private, and a private to public relationship. They are in trash, and I have clicked on "empty trash" but am unable to revove them. What would be the next step to get them removed?

Add2Exchange handles the deletion of relationships in 2 phases.  The first phase is to queue the relationships for deletion, using the Add2Exchange Console.  During the next synchronization cycle, the relationships are then put through the second stage of the process, the cleanup phase.  After the cleanup phase, the relationships are removed permanently.  If the cleanup phase fails, the relationship will remain in the trash folder.  Checking "Empty Trash" tells the Add2Exchange service that it should completely remove the relationship after the next cycle even if the cleanup fails.