If I were you, I would bite the bullet and get the paddles. That sand is pretty loose. We had a few different paddle brands, and the only ones that didn't have any problem with leaks were the ITP Sand Stars. Something about the bead itself is a bit beefier, and matches the ITP aftermarket rims better. But I'm no tire guy.
We had an absolute blast, and I never even tried it without the paddles on the 700XX. But they still felt necessary, if that makes sense. My big Can Am did fine without paddles, but I think that's because the 26" tires roll easier in the sand.
08 700XX (Gray, L8ton Racing Stealth Bumper, 13 tooth, 21" Razr2 fronts, stock rears, Precision Pro stabilizer, Fox Evols and Podium Xs, Teixeira Tech stock-length upper A-arms, Teixeira Tech stem, L8ton Racing 9/16ths sway bar, ProTaper Contour bar, Shock & Vibe clamps, EHS lid & programmer, HID headlights)
08 Outlander 800
08 Yamaha Big Bear 400 4x4