We have a couple of the mini max bags and they're great. You can fit loads in them and I've never had to put them in the sizer as staff recognise them as being the right size.
I've also got a small 4-wheeler like the first ones you posted and it fits a surprising amount of stuff in, but not as much as the mini max. Looks smarter though.