I suspect the RedOxx Small Aviator bag will work quite well:
http://www.redoxx.com/Aviator-Duffel...SM/150/Product. A little smaller than the Protege but probably much better built. I have the Extra Small bag, which is about 2/3 the size of the Small, and I was able to pack for a four-day trip to Orlando quite comfortably, including a second pair of shoes. If the Protege will just fit, the Small Aviator, which is slightly smaller than the Protege, should have no problems.