My country is too small for domestic flights, might explain the difference in our experience. Here your carry-ons are paying a serious part of their costs, no way they'd let someone take up double or triple the space without asking for money.