Can I leave a Tribe?

Yes, at any time. Leaving stops further activity being attributed to that Tribe from your account. Verified history that was legitimately produced while you were a member stays attributed to the Tribe where it happened, which is what stops a record being cleaned up by walking away from it.