you could set expiration on the relationships and move the expiration forward; any ones not TOUCHed with a new expiration would be cleaned up once expiration is reached