I've always found there to be a veg option in J which I have usually chosen over my pre-ordered veg meal.
Only been denied a veg meal once and that was on Qantas. Luckily it was only a SYD-CHC flight and salad and rolls made do. They were very apologetic and gave me a nice bottle of champers as I left the plane.