Aren't there any airlines traveling to and from Australia that offer something midway in between sardine and business class?
Basically closer to "old economy", where you have leg room and real utensils
If I travel long haul personally I will always go business, booked wel in advance. It’s rare enough that the extra cost is worthwhile. Others spend the money on fancy cars instead.