Since you will mostly be on pavement and gravel, I see no reason not to go with 700c wheels. They roll a little better but more importantly, it is much easier to find road oriented tires in 700c than 26". The quality of parts out right now makes worrying about durability differences between the two sizes a moot point since both can be built to be much stronger than you will ever need.