Why not try a bag with a cross body strap? Make it adjustable so you could shorten it and carry as a 'regular' shoulder bag if you want, but extended, it is very comfortable cross body. My kids do this whenever we are out for a full day and one day I tried it with a smaller messenger bag and fell in love with it! No constantly pulling it up, no problem when bending over and it distributed the weight very nicely.