I've seen Pahlava "Movers" lose that trait after spending some years sitting around in settlements, mind you (although in none of the cases were they the governors). Dunno how it works with the "pure" nomads, but I'd hazard a guess they're not going to drop the habit from sitting around in settlements with Nomadism...