Maybe try a rack pack instead. No need to worry about heelstrike anymore since it sits ontop the rack. It has a shoulder strap too. Not big but I can fit a change of clothes in it. It fastens on and off real quick with strong velcro straps. Heres the ebay
linky.
Ernest