I don't reroll for two reasons:
Firstly, I don't mind losing. Its entirely possible I'll start a Deity or Immortal game, get a bad start location, find I'm hemmed in, and then get killed. On the other hand, I might succeed despite that start, and the victory will feel even greater.
Second...