My Innova Deluxe Bag with Phenix Quad shock straps was my carry on. I took 10 discs, a mini, towels, etc... all the way from Nashville TN to Queenstown NZ last year. You will still have plenty of room for toothbrushes, spare shirts, and all your carry on gadgets. I highly recommend taking a bag of jolly ranchers too. They are the most delicious way to make sure your ears properly adjust during flight.
I did get a few questions leaving the US, but no one anywhere else even asked me what it was I had on my back. I left plenty of room in my bag, and brought home several souvineer discs I bought for myself and close friends. Take your bag with you. You carry it all the time anyway, and you'll be glad you did. Who cares what some randoms in an airport think anyway? You'll probably never see those people again anyway.
I did get a few questions leaving the US, but no one anywhere else even asked me what it was I had on my back. I left plenty of room in my bag, and brought home several souvineer discs I bought for myself and close friends. Take your bag with you. You carry it all the time anyway, and you'll be glad you did. Who cares what some randoms in an airport think anyway? You'll probably never see those people again anyway.