In reply to Benclark1989:
I'm gonna reply as if this is a real request. I would consider wire brushes a huge no no. I've climbed a wide variety of sandstone and even the hardest stuff would be destroyed by a wire brush. Some would say don't even use nylon bristles on sandstone although i reckon its fine. I use a variety of brushes, depending on the boulder but I wouldn't say it take that long to clean off a hold. If you're spending that long on it your maybe removing rock and improving the hold. Once the holds are uncovered they will need to dry a little but I wouldn't pack chalk into them, just let them dry naturally. Sandstone can be really friable if wet, if you try and dry and climbing the holds too quick you might just snap off holds and ruin the problem for others.
Cleaning boulders takes patience, its part of the process.