Thanks everyone for your replies! I tried to get the backpack recommended by Mechteach but my local Wallyworld was sold out. I looked at the dimensions of it though and figured I'd give the Travelon a try. (yes, god help me I bought both of the bags I listed in the first post, but used the second one and it's perfect.