I found several scripts here that can stagger layers, but do any of them work on paint strokes? I'm doing it manually on a job now with a bazillion strokes.
Have you had a look at QuickDraw? It works specifically with the "Paint Effect" which is applied to a layer when using the Brush/Eraser/Clone tool ... so if that is the kind of Paint Stroke you mean it is exactly what you're after.