Maybe you picked the wrong panniers as the two that I've had both had shoulder straps so carrying in to a shop isn't a problem. Also, my current pannier is an Ortleib Downtown with QL3 fixings which is simply
awesome. That said, they were costly (but worth every penny). Also, Ortleibs can be angled so heel strike isn't a problem. I haven't had to do this on my hybrid tho.