Despite lovely breakfasts from the West Coast TO Hawaii, which are fine for vegetarians as the meat is "on the side" and can be removed, the flights departing FROM Hawaii all seem to only offer nonvegetarian options for lunch

Since most depart before noon, how about offering "brunch" to those who call in and request a vegetarian option. Let's say there are two such F customers
on a certain flight back, just stock the flight coming to Hawaii with two extra breakfasts and keep them on board for the return flight (no problems with Dept of Agriculture inspectors that way and since flight arrives at about 1030 and leaves at about 1130, the food won't be much "older"