I'd take the 10D, 16-35, 55 or 24-70 and the 70-210.
I travel on a motorcycle and my last trip I took my 300D and 620 bodies, 18-55, 28, 50, and 70-210, CP's, and cleaning kit. We relied on the built in flash on the 300D instead of carrying a flash. I don't carry a tripod due to space constraints involved in bike travel.
We found this kit to be very effective. If we wanted to go wide we put the 28mm on the 620 film body. Now you don't have that option but you do have the 16-35 zoom, which will get you the wide angle.
In the end we did not use the 18-55 due to it's sub-par optical performance, but you don't have that issue with the L's you're carrying.
Mark