Here is a variant that I think would be interesting... allow players to steal from other players even if it wasn't their turn! It would allow players to form "blocking positions" with two or more tribes that would prevent other players from moving resources through those hexes unless they had other tribes present there.

I think this could add another layer of strategy and interest to the game.