rkonings
You should definitely choose one of our Big Mountain plans (16 week minimum and 24 week if you have time). The trekking plan is really the minimum plan we recommend for those simply trekking from tea house to tea house. The more time you can devote to the plan (both in hours/week and weeks till you depart) the fitter you will be and the more you will enjoy the trip.
Good luck the trip sounds wonderful,
Scott