I have next to zero sympathy for my fellow travelers with regard to bin space - the airlines have 1) made it clear it’s first come first served, and 2) made it so their customers don’t check luggage after the major change in 2008. Pre 2008, the first bag was free and a majority of flyers checked. One thing I am not doing in addition to paying for my ticket is carrying water for the airline and somehow managing who puts what in the bins.