You shouldnt need any more gearing than a Rohloff.
As for the tooth count, work it out in gear inches.
For loaded touring, most people recomend a range of 25-100 gear inches. Its better to sacrifice top-end gearing rather than at the bottom.