An operational stop at Nandi, Fiji could have been an option since they already have a caterer there and they were flying directly over Fiji anyway.
Or order 300 subway sandwiches from Fiji, Honolulu or Apia. Virgin clearly not using any initiative in this instance.