Seconding the notion of the tiny granny gear!
Having proper gearing makes all the difference in the world for carrying heavy weight. Definitely get an 11-34 mountain bike cluster for your rear wheel. You can take a 100-lb. bike up a steep grade without breaking a sweat if you have a small enough granny gear... just don't expect to reach the top particularly quickly
Sam