I couldnt calculate the chance to get the achievement in percents because i dont know the exact values of getting a specific "travel time" in received quests.
That being said... you could try to get the achievement with min stored thirst if you are feeling VERY VERY LUCKY , although the chances are closer to 0.
My advice... go for the safest way... max stored thirst .