Can you get it between the rails and the underside of the saddle? Maybe you could wedge it in there and then strap down from there. I dunno...never really tried it on mine. I ride a 56cm frame and I have spider-long legs, so I have some room to play with for storage -- I don't envy your predicament.