I know OP indicated he/she had tried a saddle bag without success,
hard to see why a seat pack like a Timbuktu2. Bike seat pack would not work?
a medium size one will fit a tube, tool, levers, etc.
have two of them, they work great.