Might it be possible to have membership in more than one clan at a time?
When you click 'clan halls' there could be another step...a listing of those you are affiliated with to choose from before actually entering the clan board.
More and more for RP you have clans that are housed inside other clans...say for instance Uchiha Clan and Konoha clan....where a character belongs to both and would need access to both.
Or there is a Kage of a village who might need access to many clans: Konoha, Uchiha, Senju, Uzimaku...
Or diplomats who would need to be able to go to several villages...
Or spies...wandering merchants...w/e