Remember when J was first rolled out for VA dom? The range of snacks from the buy on board menu was cut dramatically and the then newly implemented flexi "meals" (and I use that term very loosely indeed) very quickly became something good to miss altogether. I recall some suggested it was because the galleys in the 738s were too small to handle a plane load of hot meals.
Well now that I'm semi-regularly commuting on Air Niugini and often in a 737-800, I can say the meals served are in fact really acceptable, HOT and tasty. If PX can manage it, surely it just shows VA are being belligerent and/or condescending by continuing to palm off muesli bars or inedible cold wraps as their alternative.
As other have said many times, just get on with it and stop dilidallying VA, it's continuing to make you look like an inexperienced LCC who's floundering (IMHO of course).