I've got the same problem, of velcro on saddle bag wearing shorts. I went 2 days ago to REI looking at them. Looked at the TopPeak ProBag, but my first saddle bag last year was a toppeak and that plastic thing broke after a few rides.
Where do you get that bag? They didn't have any at REI, I lookd
Guess I could check some other LBS's =/