I was able to stow it in the closet on the first leg of the trip, and had to gate-check it on the second. Thanks to everyone for helping me out!

I feel better about it now... :)