I ended up ordering both the Catalina Deluxe small and the Catalina Tote. I ended up retuning both - the tote was too small and the deluxe too big. Both were very heavy empty.

I like the idea behind the bags, but my search for a Goldilocks carryon tote continues.