Do you lose your nomad tile if you move all your settlements away?
No, according to the game designer Donald X. Vaccarino:


  I do not see this in the rulebook, but the intention was that you do not lose the tile, even if you immediately move away.