Have you tried with the stock tires? Granted my granite is quite different from a fury, but it does quite well in sand with the stock tires. I was planning on some paddles, like the sand paw, but after watching it lift the front tires with ease in sand at almost any speed I personally don't see a need.
Try some Proline badlands if they fit - I have found the proline slingshots on my Talion BLX sucked more battery and didn't really perform that much better.