Soft-bristled toothbrush? That's what I use for the case crevices on my SBSS Watch. Works great on the bracelet as well, though I take it apart fully (weekly) and clean it thoroughly.
The only time I've ever done this, I used a piece of plastic that covered the tip of a water bottle. It's thin and slightly rounded so it fit in and pushed the dirt out.