In December, I flew to Washington State (I'm in Michigan) and then drove back across the country with my boyfriend. Like you, I got stuck a lot. I also found myself relying on premade protein shakes a lot because of it. It's definitely a challenge to travel with the band because so much is out of your control as far as food choices.
I think a big part of my stuck problem was my nerves. I was so nervous about what to eat and getting stuck I think that stress alone made the band tighten up. Then of course once you're stuck your stomach swells so then it's like this nasty cycle of eating and getting stuck.
The good news is, within 24 hours of getting home and back into my comfort zone I was fine again.
I hope your vacation was great despite the eating challenges