This is somewhat of an older thread, but I'm lacto-ovo vegetarian.
I don't have a lot of answers for you, because I went veg AFTER I came off the road the last time, and now that I'm going back out, I'm struggling on how to keep my diet once I'm thrust back into the land of fast food and meat filled buffets. When I worked in house, we did have a few drivers come in requesting vegetarian meals at orientation, and I wish I had asked them how they do it. If I figure it out, I'll let you know