I would bump to the biggest tires that would fit, 25s or 28s. You can always pump them to the max for less rolling resistance and they will have way more cush and pinch protection than the 23s.
All that said, my boss rides crushed rock in the local park on 23s with out a flat so far.