Replace the water bottles, or at least one of them, with recycled 1-liter soda bottles. They're lighter and carry more.
It doesn't look like your packs are that full, so I think you're correct in concentrating on the bike itself. I started looking at each pack's "weight to payload" ratio, and that caused me to ditch my handlebar bag. I bought a cue clip for the map and put electronics, etc in a ziplock in a pannier, easy to pull out whenever I stop.
Many cyclists overpack on clothing. Good advice I've heard in that department is you should be able to wear everything you carry at once as part of a coordinated layering system. You already addressed the shoes.
Good luck in your reduction plan. I did something very similar in my late 40s and everything got better--longer trips, easier days, more energy off the bike, fewer injuries.