"I have made some great friendships with distant cousins who also have public trees."

Your distant cousin friendship developments would not have been impeded whatsoever had their trees been private.