From what I read on your characters view on tribal life, I think it'd be a blast if my character met yours. You'd blow his mind and make him think really hard on the things he was taught as a kid.
On another note, if people are less inclined to change their names, how about a off-shoot tribe from the usual tribes, one consisting of Miqo'te who might have left their original tribes for a reason but still feel the pull to stay connected to other tribal miqo'te?