Yes, even if it was just for the overhead baggage space, they will be missed domestically.
There's more advantages than the overhead baggage space.
The thing that passengers hate most about flying is "The Dreaded Middle Seat". Every 6 abreast row on a B737 or A320 has two middle seats (B & E) whereas, every 7 abreast row on the B767 has only one middle seat so that means a lot less unhappy passengers.
The B763 is a lot better in turbulence than a B737.
The windows in the B767 are at a more comfortable height to view out than the B737.
The B767 cruises slightly faster and has less internal noise than a B737.