Thanks to all for the great suggestions. I'll start out at 20-25 pounds, since that seems to the consensus for general trail use anyways. And like CXS said, my rock puncture may have happened regardless.
And airing down to 20-25 will make for a better ride on the washboard sections, hopefully...