Whoa, 40mm is the widest you can fit on there-- I didn't realize you were on a hybrid.
Yes, a proper MTB with a 2.2 or larger in the rear would make a big difference. And even at 230, you could run said tire at 35psi or less, which would help traction tremendously.
However, just to be sure you can't optimize your technique, make sure you're doing it like this:
http://www.pinkbike.com/video/254147/