Sounds like you're doing what you can when you can (Whole Foods for lunch, etc.) I've been traveling for business for years. And to top it off, I've had to go gluten free in the last year. Here's what I do; maybe some of it will help.
I pack several apples and Justin's peanut/almond butter packets and oatmeal packets (bought at WFs). In my hotel room, I'll eat the apple with peanut butter and when I go into the common work area where there's coffee, tea and bagels set out for breakfast, I'll use the hot tea water to have a packet of oatmeal. When I can, I get a small refrigerator for my room and stock it with greek yogurt, string cheese, etc. for alternate breakfasts and snacks. When lunch is brought in and it's deli food, it's pretty easy to make a healthy choice (turkey sandwich and salad - I bring gluten free bread with me). When it's pizza (as it quite often), I'll usually ask if they can also get a salad. When everyone else is munching on an afternoon candy bar, make sure you have things like granola bars and nuts to snack on.
As for eating out, just try to aim for what you know is healthy, give it your best guess and don't fret about it. I agree with the previous poster; in a nicer, sit-down restaurant, stick with chicken or fish with no sauce, a small steak, non-cream soup, salad with dressing on the side... stay away from the bread basket or stick to one small slice if you just have to have it. Skip dessert. Drink water - not sugary soft drinks or alcohol. If you have to eat fast food, do a little research ahead of time and know what you can eat. For instance, at Wendy's I stick with the chili and a plain baked potato. At Taco Bell (before I was gluten free), I would have two hard shell tacos.
Good luck! Eating healthy while you're 'on the road' can be challenging... but it can be done.