По поводу пататок: если можно, посмотрите заранее вместимость палатки не по заявленному производителем, а по размеру: 50см ширины на человека. Больше - это хорошо, но лишний вес, меньше - ночью поворачиваться по команде, одновременно приходится
Для велопохда оптимальные палатки - 2-3 местные, они легкие, габариты упаковки небольшие. Учитывая, что мы едем, насколько я понимаю, с заплечниками, надо будет выбрать максимально легкое все, так что взвесьте что-ли палатки, выберем самое легкое...
По поводу велов и краж. Чтобы проснуться утром - а велы тебя дожидаются, надо соблюдать определенные правила. Про безопасность читать тут
http://spbfp.atlant.ru/trips/safety.htm У нас тут в глубинке вряд ли на туристов специально охотятся, поэтому просто встанем недоезжая несколько км до деревни, в леске, чтобы с дороги видно не было и место было без признаков частого посещения людьми. Велы на всякий случай надо бы замками сцепить, у меня один есть. По поводу дождя - если вел не лежит, а стоит на земле, то даже в случае сильного дождя грязными будут только колеса на высоту 10-15 см от земли, остальное просто мокрым. Ржаветь на веле практически нечему, тем более за одну ночь. Сняв седло на ночь эта проблема решается вполне.