from your description of your troll, is it in stock shape? ie with the thumbie shifters?
As your bike is from the 9 speed setup, going to 10 speed would need a rear derailleur change, as 10 speed deore stuff has diff cable pull than the 9 speed stuff, so to go to 10, you'd be best off to change the shifters and the rear derailleur for a 10 speed deore model.

My wife has a newer 10 spd troll, and I changed the bars and the shifters to trigger shifters, so just went with the reasonably priced Deore 10 trigger shifters and as always, deore is an excellent mix of cost/performance/longevity , so you cant go wrong.

I guess it comes down to you deciding how much you can spend, but if you really are going to be touring with that much load and in mountainy terrain, you wont go wrong with a mtb triple crank like I did.
You should be able to find 9 speed deore mtb cranks still, but maybe not, so good luck in searching and adding up the totals of parts and mechanic costs if you are not doing it on your own.