This is why I've been looking at pannier bags I have no intention of buying: to get ideas on points of attachment, dimensions and so forth. I've got some ideas that I think will allow me to clip into the bike frame from the bottom of the bag, and a rigid interfacing of the back of the bag should keep them from wanting to feed into the spokes.