Get the Carryall. That's the final decision for you. Trust me, I used that bag as my daily gym bag! It fits the locker like a charm. And I sometimes used it as carry-on on board. And it will not be too heavy, the bag doesn't have a place to hook any shoulder strap by the way. Plus it's a perfect size to use it DAILY.
View attachment 18225
D.