It will likely be OK at 36v, it'll go a bit better than with a 24v battery.
When I've over volted stuff I notice an increase in speed, but not much increase in torque, which is what you need. Increasing the current will likely give more toque, but the question is how much more an already over...