I feel like any class of seating except business suffers from that "near seat storage shortage". I tend to carry a soft sided satchel instead of a case for the reasons you state: it can be jammed pretty much anywhere
Well in this case on the return flight I’m usually booked regular economy, and regular economy has no under seat space loss. I’m able to work the entire flight back from Europe on the cheaper ticket.