I have two 19s, a 25 and a BB. No question the 25 is my favorite. I don't think you'll find it too floppy. The bottom pocket will be a great place for your gym shoes.
When you get it, pictures please.
Moose