Padded removable shoulder strap with stash pocket