The Most Efficient Plan Is Not Always the One We Can Live With