Ugh, that's so frustrating. I'm sorry that you have to deal with that. I hope that those things will change over the coming years as awareness spreads, not just at home but internationally as well.
Also, El Al has some of the best vegetarian airplane food I've ever had.