A poster here named TheGasGuru turned me on to a clever alternative. He suggested buying a small wheeled tote or briefcase (he and I both use the Briggs & Riley U116) which you can use as a "cart" to put your RedOxx/Tom Bihn on top of for those times when you carry a heavy load.

The advantage of this setup is that you still don't need to gate check, plus you have wheels for those long or heavy trips.