I always spend the extra few quid an get the weatherproof, tearproof, rewriteable ones from OS. Even if i do put it in a case.
They will out live us thats for sure. Only problem is, roads do change. So maybe we should use a paper one, and when it dies, at least its a good excuse for a new...