I didn't see anyone mention gearing. If your running on factory gearing, you would likely need to gear down a bit. The sand and paddle tires put more strain on the motor/esc than driving on pavement or smooth dirt would.
Gearing down on the pinion or up on the spur would help a lot with your...