What airlines do you fly? Delta is pretty aggressive about keeping economy baggage out of business even on domestics. I can’t imagine anyone even trying on an international. More to the point, I rarely have overhead problems on international flights (actually, I don’t think it has ever been a problem). Only domestic legs are problematic, mainly smaller 737s and 320s.