So I bought one of those insulated grocery bags that they sell at the store. It fits on the rack and the triple bungee holds it down. The bag did want to slide some to the right side of the rack. So I looped the bags handles through the leather latch on the Swiss army bag to hold it still on the left.
Worked great! Now I have no excuses left for not buying ice-cream. :)