Same thing happened to us, also on a flight to Hawaii. Except we sat near the middle of the plane. We had to feed our two young kids using various snacks and cheese plates.

Seems like there is a systemic failure - their food oversubscription system doesn't correct for a fact that on a six hour flight almost every passenger will buy food.