My recollection is somewhat different. I remember when all cars came with full-size spares, and when those compact units came out it was perceived as the manufacturers being "cheap". Maybe we're saying the same thing, but from a different perspective.
That's pretty much what I was saying.
And storage space has never really been a concern for me. Our past mini-vans and SUVs always had them on the "outside", either under the rear end or on the tailgate, and our sedans have had them in a seemingly well thought out cavity below the trunk floor board. Sure, I suppose that little cavity could have been used to store something else, but having adequate cargo/storage space was never even remotely a concern.
Sounds like you're used to having bigger cars than I. In a 3-series BMW back when they still had spares, the empty space where the full size spare went was about half the size of the whole trunk.