Just another data point...
IME, FEBO is followed most of the time for dom flts. Not always, but most of the time.
For intl flts, FEBO is rarely (if ever) used. The purser seems to start with the first row and work backward. That said, it is more rare not to get a meal choice on an intl flt so not as much of an issue.