My last 3 4wd's I would stop and pick out the bigger rocks stuck in the tread, when I got back to pavement. If I didn't, as soon as I reached higher speeds the rocks would come out, and hit the rockers/lower doors, and take chunks out of the paint.
OCD? maybe, but at least the paint wasn't destroyed by my own inaction.