Here is my ditch list:

Toiletries
- Deodorant
- Toothpaste
- Toilet paper

Camping gear
Flashlight

Cook kit
- fork and spoon

Documents


Clothing
2 cycling shirts
2 cycling shorts
2 non cycling shorts
2 non cycling shirts
Swimsuit
Knee warmers


Tools

Random extras
Kindle
Extra phone battery

------
Here is what I might replace some of that stuff with:
Spray crystal deodorant with essential oils added (I generally use a small pump sprayer with citrus oils, you could also use a mix of isopropyl alcohol, water, and oils to kill the funk)

Toothpowder (it can be much lighter to carry and is great for the teeth and old people get nostalgic about it)

Baby wipes (I carry a small travel thing of 7th Gen wipes with my for "bathing" and cleaning up downstairs and it is much nicer)

Headlamp (if you need a flashlight you generally need your hands and you can also use it biking at night...Black Diamond's Storm is now 60 more lumens plus all the other awesome features it has for the same price the older less lumened version was)

Spork (why carry two when you only need one, I have a tiny Snow Peak Ti spork I carry with me at all times and use it a ton)

1 cycling shirt
1 cycling short
1 pair of convertible hiking pants (they are generally lightweight, non-cotton, quick dry, water resistant, multi pocketed and can be shorts or pants get a dark color and you will worry less about stains)
1 hiking shirt (same sort of deal as the pants and you can wear it biking as well if need be or in town if you don't want to look like a biker)
Kavu Big Eddy Shorts (I have a pair I cycle in them with my paddeds underneath and you can swim in them as well, cut down on weight)

Basically don't take a lot of clothing because you can wear and wash. For underwear I would only go with Exofficio Give and Go. It is the best underwear I have ever worn, hands down. Easy to spot clean meaning even less drying time though it is usually dry by morning if you fully wash it and doesn't get as stinky as cotton or even some other synthetics.

I would also use Dr. Bronners soap. I use it at home from almost everything and anything. The only thing it isn't great for is toothpaste and conditioning hair but it is not a hair conditioner so that is fair. Campsuds is ok but the ingredients of Dr. Bronners is way better and I think overall Dr. B's is better.

I generally cary flip flops and I am pretty sure at least one other has mentioned them but they aren't that important. For off the bike shoes you could go with Chacos (I got a older pair on the cheap recently and love them) or Keens. They are both waterproof and allow your foot to breathe and in colder weather put on warmer socks and you are dandy. I know a whole lot of people who thru hike in chacos or keens. Also Keen makes an SPD sandal (or at least did)

You might also cut down more weight as you do it more often and maybe while packing. Also know unless you are staying away from cities and towns you can probably buy stuff along the way if need be. Plus if you are going to cities and towns you can mail stuff home that you aren't using to cut down on weight.