I can't speak to those exact routes, but in my recent experiences on east coast flights there has always been at least one vego option.
If you're also able to eat seafood, I wouldn't think it's necessary to preorder. Just try to get a seat in row 1-2 to make sure you get your choice of meal.
