I don't understand your question. In what sense can the 36 be too much? What will you lose if you go 36 instead of 32?
I can't see anything.
It's a touring bike -you can't overbuild it. Go with 40h, if you can lay your hands on a rim and hub with 40h.
However, remember that spoke count is NOT the only criteria for a strong, reliable wheel. Build is much more important. Spoke characteristics are very important as well. Consult a good wheelbuilder.