For some travelers, it’s not just the cost — it’s the uncertainty that’s changing how they plan trips