I know this isn't especially helpful but I can't understand how this is just an argument about internal dimensions, even with the wheels.

The new case is 23x16 so it wouldn't even hold A4 paper, but you call that medium/small. I wouldn't even call that a suitcase?!